版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠寶的数目也各不相同.下图为一张藏宝地图:
第一行正整数N(100>=N>1),表示山的高度。接下来有N行非负整数,第i行有i个整数(1<=i<=N),表示山的第i层上从左到右每条路仩的珠宝数目
一个整数,表示从山底到山顶的所能得到的珠宝的最大数目.
这题应该是一个简单的dp了
最后f[0][0]就是所求解