2014年10月13日
动态规划原理（算法导论）
摘要： 适合动态规划求解的最优化问题应该具备两个要素：最优子结构和子问题重叠。1、最优子结构要使用动态规划算法，首先要具有最优子结构的性质，即原问题的最优解包含子问题的最优解。通过逐步求解子问题，最终得到原问题的最优解。在寻找最优子结构的过程中，需要做出一些假设，比如在第一次做出选择时，需要假设已经知道了哪... 阅读全文
posted @ 2014-10-13 16:31 liuwu265 阅读(620) 评论(0) 推荐(0) 编辑