夺宝奇兵与区块狗是用的什么模式一种模式吗?

版权声明:本文为博主原创文章遵循 版权协议,转载请附上原文出处链接和本声明
 在一座山上,有很多很多珠宝,它们散落在山底通往山顶的每条道路上,不同道路上的珠寶的数目也各不相同.下图为一张藏宝地图:

第一行正整数N(100>=N>1),表示山的高度。接下来有N行非负整数,第i行有i个整数(1<=i<=N),表示山的第i层上从左到右每条路仩的珠宝数目

一个整数,表示从山底到山顶的所能得到的珠宝的最大数目.

这题应该是一个简单的dp了

最后f[0][0]就是所求解

夺宝奇兵18号开抢就一天时间了,团队要进来的速度了福利,福利

参考资料

 

随机推荐