2023年7月17日
【动态规划】动态规划基础、背包 dp 学习笔记
摘要： 动态规划基础概念 动态规划（Dynamic Programming，dp）是一类用来解决最优化问题（和部分计数问题）的算法。动态规划的学习和题目从普及组到 IOI 都会出现。 动态规划可解问题的特点 如果一个问题可以通过动态规划求解，则这个问题一定（充分不必要）满足这两个特点： 最优子结构 动态规划 阅读全文
posted @ 2023-07-17 21:31 蒟蒻OIer-zaochen 阅读(39) 评论(0) 推荐(0) 编辑