Loading

2023年1月20日
动态规划
摘要： 动态规划（Dynamic Programming，以下简称 dp）是一种用若干子问题得到原问题解的算法，在算法竞赛中可以理解为递推的扩展。dp 并不是某种固定的算法，而是解决问题的一种思路，它贯彻了算法竞赛从入门到精通的整个过程。dp 问题，通常需要几个性质：最优子结构，重叠子问题，无后效性。 最优 阅读全文
posted @ 2023-01-20 11:15 Semsue 阅读(87) 评论(0) 推荐(0) 编辑
Title