private PathSum getMaxSumUntilNode(int i, int j)
{
if (i < 0 || j < 0)
{
return(null);
}
if (i == 0)
{
if (j == 0)
{
if (maxSumUntilNode[0][0] == null)
{
maxSumUntilNode[0][0] = new PathSum(entryMatrix[0][0]);
}
return(maxSumUntilNode[0][0]);
}
return(null);
}
if (maxSumUntilNode[i][j] != null)
{
return(maxSumUntilNode[i][j]);
}
if (CanBeUsedInSum(i, j))
{
PathSum max = null;
int maxVal = Int32.MinValue;
PathSum maxUntilParent1 = getMaxSumUntilNode(i - 1, j);
PathSum maxUntilParent2 = getMaxSumUntilNode(i - 1, j - 1);
if (maxUntilParent1 != null && maxUntilParent1.Sum > maxVal)
{
max = maxUntilParent1.Clone();
maxVal = max.Sum;
}
if (maxUntilParent2 != null && maxUntilParent2.Sum > maxVal)
{
max = maxUntilParent2.Clone();
maxVal = max.Sum;
}
if (max != null)
{
max.addValue(entryMatrix[i][j]);
}
return(max);
}
else
{
return(null);
}
}
public PathSum Clone()
{
PathSum result = null;
if (path.Count <= 0)
{
return(result);
}
result = new PathSum(path[0]);
for (int i = 1; i < path.Count; i++)
{
result.addValue(path[i]);
}
return(result);
}
