二十二、动态规划
摘要：
动态规划（dynamic programming）与分治方法类似，都是通过组合子问题的解来求解原问题。分治方法将问题划分为互不相交的子问题，递归的求解子问题，再将它们的解组合起来，求出原问题的解。与之相反，动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题（子问题的求解是递归进行的，将 阅读全文
posted @ 2015-12-10 21:38 dream311 阅读(189) 评论(0) 推荐(0) 编辑