2017年2月5日
算法导论精华总结 ~ 动态规划
摘要： 解释：动态规划（dynamic programming）与分治方法相似，都是通过组合子问题的解来求解原问题。 优点：动态规划比分治方法高明之处在于对每个子子问题只求解一次，将其保存，无需重新计算。 动态规划设计步骤： 钢条切割问题 描述:给定一段长度为n英寸的钢条和一个价格表Pi（i = 1，2，. 阅读全文
posted @ 2017-02-05 23:06 Sooda 阅读(553) 评论(0) 推荐(0)