2024年2月14日
【算法】【动态规划】钢条切割
摘要： 1 题目 来自算法导论的一道经典题目： 2 解答 动态规划原理虽然已经用动态规划方法解决了上面问题，但是大家可能还跟我一样并不知道什么时候要用到动态规划。总结一下上面的斐波拉契数列和钢条切割问题，发现两个问题都涉及到了重叠子问题，和最优子结构。 ①最优子结构 用动态规划求解最优化问题的第一步就是刻画 阅读全文
posted @ 2024-02-14 13:11 酷酷- 阅读(111) 评论(0) 推荐(0) 编辑