应届生求职招聘论坛

标题: 广联达的一道笔试题 [打印本页]

作者: linair108 时间: 2010-3-23 11:24
标题: 广联达的一道笔试题
【转载】
编程］给定一个三角形如下排列：
         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:)

作者: guagh 时间: 2012-5-29 17:00
哈谢谢啦！谢谢分享

欢迎光临应届生求职招聘论坛 (https://bbs.yingjiesheng.com/)