Loading

2023年1月20日
动态规划
摘要： 动态规划（Dynamic Programming，以下简称 dp）是一种用若干子问题得到原问题解的算法，在算法竞赛中可以理解为递推的扩展。dp 并不是某种固定的算法，而是解决问题的一种思路。dp 问题需要满足三个性质。 最优子结构性质：问题的最优解所包含的子问题的解也是最优的。 无后效性：子问题的解 阅读全文
posted @ 2023-01-20 11:15 Semsue 阅读(402) 评论(0) 推荐(1)
Title