广联达的一道笔试题
【转载】
编程]给定一个三角形如下排列:
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:)
【广联达的一道笔试题】相关文章:
给学弟学妹的求职笔面试总结09-02
2017笔试各题型答题技巧07-10
有关面试的笔试题09-03
2017笔试必备:进出口银行常识汇总04-01
独家剖析面试单一笔试广 北邮的用意何在08-25
财务的面试笔试题目07-12
苹果公司的面试题03-23
销售员面试的笔试题09-03
图像处理的笔试面试题08-19
药店职员培训试题03-25