2019年11月3日
动态规划总结：
摘要： 动态规划概念: 就是将一个问题不断的缩小，缩小到子问题，然后得出子问题的解，再有子问题的解求出父问题的解，一步一步最终得到答案。 动态规划的核心：求解递推表达式 动态规划与贪心法的区别： 可以说贪心法是动态规划的一种特例，贪心是每次取得最优值，再用这个值进行下一步计算，而动态规划多了一部回溯，即我当 阅读全文
posted @ 2019-11-03 23:49 johnson_25 阅读(173) 评论(0) 推荐(0) 编辑