随笔分类 -  oi时期仅存的一篇。

动态规划（一）基础递推
摘要：动态规划DP（一） 首先，我们知道在使用动态规划，也就是DP解题时，我们常会开一个数组DP，用来保存所有状态时的解。 递推，顾名思义，一步一步推导。 因此，在做该类型题目时，DP数组的每一个状态的值，都是由前面的值所推导出来的，可以用到min，max，和 等等。 解题时，一般先赋初始值，再寻找状态， 阅读全文
posted @ 2019-08-03 17:38 Yra 阅读(438) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示