有一个N层的数字三角形,从顶部到底部有多条路径,每一步可以沿着左斜线向下或者右斜线向下。每一点数值大小表示该点钻石的价值。有一个矿工从金字塔的顶部开始,每走一步挖一块钻石,如何规划路径才能使得挖到的钻石的价值最大。
2022-12-21 22:14:56 1KB 动态规划 最优解
1
用分治法,动态规划求最佳路径,解决的是金字塔钻石矿工的问题,是自己写的作业代码
2022-11-15 20:20:11 875B 钻石矿工 金字塔 分治法 C语言
1