【转载】
编程]给定一个三角形如下排列:
8
4 0
2 6 9
1 3 7 0
... ...
应该用什么数据结构存储?
如何找到从顶点到下端的.和最大的路径,要求不得平行访问,也不能向上访问
Answer:
可以使用动态规划 用二维数组存储
int max_path(int a[5][5])
{
int i ,j ;
for(i=3;i>=0;i--)
for(j=0;j<=i;j++)
a[i][j]+=max(a[i+1][j],a[i+1][j+1])
return a[0][0];
}
thanks to buptpostman:)