2021年5月21日
DP问题学习笔记整合
摘要： DP问题学习笔记 1. 相关概念 dp两大性质 最优子结构问题： 如果问题的解是最优的，那么子问题的解也是最优的 利用备忘录思想解决重叠子问题计算问题 dp问题coding的常见步骤 找出最优解的性质，利用树, 图等数据解构刻画其结构特征 递归的定义的最优值 自底向上分析，找出状态转移方程, 计算子 阅读全文
posted @ 2021-05-21 22:13 FizzPu 阅读(72) 评论(0) 推荐(0) 编辑