2021年5月8日
dp动态规划
摘要： 动态规划与分支方法相似,通过子问题的最优解来求得原问题的一个最优解。大多情况下能避免贪心产生的“短视”问题，比如硬币问题等。 举个dp典型题目 钢条切割 某公司购买长钢条，将其切割出售，公司希望知道最佳切割方案。 | 长度i | 价格pi | | | | | 1 | 1 | | 2 | 5 | | 阅读全文
posted @ 2021-05-08 22:08 Paramecium 阅读(83) 评论(0) 推荐(0)