2016年7月10日
算法导论-动态规划(钢条切割问题）
摘要： 动态规划(dynamic programming)与分之方法相似，都是通过组合子问题的解来求解原问题。分治方法将问题划分为互不相交的子问题，递归地求解子问题，再将它们的解组合起来，求出原问题的解(如归并排序)。而动态规划应用于子问题重叠的情况，即不同的子问题具有公共的子子问题(子问题的求解是递归进行 阅读全文
posted @ 2016-07-10 16:50 JessieM 阅读(918) 评论(0) 推荐(0) 编辑