miku10032

摘要： ## 第一部分 ### 什么是动态规划？ > "动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。 > > 由于动态规划并不是某种具体的算法，而是一种解决特定问题的方法，因此它会出现在各式各样的数据结构中，与之相关的题目种类也更为繁杂。 > > 在 OI 中，计数等非最优化问 阅读全文