1. 首页
  2. 课程学习
  3. C++/C
  4. 钻石矿工算法

钻石矿工算法

上传者: 2018-12-26 01:02:06上传 CPP文件 1.07KB 热度 36次
有一个N层的数字三角形,从顶部到底部有多条路径,每一步可以沿着左斜线向下或者右斜线向下。每一点数值大小表示该点钻石的价值。有一个矿工从金字塔的顶部开始,每走一步挖一块钻石,如何规划路径才能使得挖到的钻石的价值最大。
下载地址
用户评论
码姐姐匿名网友 2018-12-26 01:02:06

挺好用的 谢谢

码姐姐匿名网友 2018-12-26 01:02:06

这个很好!用了动态规划

码姐姐匿名网友 2018-12-26 01:02:06

恩,为什么将最右面的一排数据忽略?假如最右面的数据很大结果貌似不正确

discharge15655 2025-01-05 13:52:13

什么垃圾玩意儿????? 总共才44行代码