摘要: 动态规划 动态规划的两个要求: 最优子结构:大问题的(最优)解可以由小问题的(最优)解推出。比如说我们有一个计算总分的闯关游戏,为了赢得最后的大奖,每一关我们都得使出浑身解数,前 n 轮总得分最多的先决条件必然是前 n-1 轮总得分最多,也就是说大问题(前 n 轮总得分最多)的最优解可以由小问题(前 阅读全文
posted @ 2022-04-20 19:17 Muly 阅读(37) 评论(0) 推荐(0)