2021年1月26日
算法分析——动态规划
摘要： 一、动态规划定义 通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 二、动态规划与贪心算法区别 已知问题规模为n的前提A，求解一个未知解B。（我们用An表示“问题规模为n的已知条件”） 此时，如果把问题规模降到0，即已知A0，可以得到A0->B. 如果从A0添加一个元素，得到A1的变化过 阅读全文
posted @ 2021-01-26 22:11 oceanao 阅读(292) 评论(0) 推荐(0)