广联达的一道笔试题

linair108

【转载】
编程］给定一个三角形如下排列：
             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:)