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