摘要: 动态规划(dynamic programming)如果一个问题是由交叠的子问题组成,就可以运用动态规划法解决这个问题。通过递推由子问题推出问题的解。动态规划法一般用于求解最优解问题。最优化法则:问题的任一实例的最优解都是由其子实例的最优解构成的。求解问题的关键:找出递推关系,写出递推式1 币值最大化 阅读全文
posted @ 2017-10-26 16:39 mingzhang 阅读(316) 评论(0) 推荐(0) 编辑