广联达的一道笔试题（转载）

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

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

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：笔试题 广联达 Answer 动态规划 path 笔试 广联达

学习一下，一般人是没办法的

不懂 看一看