2020年4月7日
线性DP 学习笔记
摘要： 前言：线性DP是DP中最基础的。趁着这次复习认真学一下，打好基础。 一·几点建议 1.明确状态的定义 比如：$f[i]$的意义是已经处理了前$i个元素，还是处理第$i$个元素？这对于后期的调试非常重要。 2.明确边界状态 比如：$f[0]$是等于$0$还是等于$1$又或是$f[0]=a[1]$？当然 阅读全文
posted @ 2020-04-07 21:19 我亦如此向往 阅读(164) 评论(0) 推荐(0) 编辑