2019年10月21日
dp的本质
摘要： 什么是真正的dp？有什么特点？怎么来搞。 最近遇到了一些以前的题目发现没有好好的理解就直接写了 大多都是书上的算法并不是自己真正的理解。 1 关于背包 我总结一下 可能 有助于对模型的更快发现 01 背包 一般来说直接使用一个维度直接继承上一层的状态 对于每一个状态我们可以保证其实最优的所以具有最优 阅读全文
posted @ 2019-10-21 09:04 chdy 阅读(316) 评论(0) 推荐(0) 编辑