3月31日学习总结

今天刚刚学习了dp中的背包问题，难度不算太大，每一种背包都有固定的模板，读懂题意直接往上套模板就是了，但有些问题做一些变形，虽然还是背包，不过要稍微修改一些，背包问题只要明白了最核心的状态转移方程，，已经能根据题目要求写出正确的循环结构，背包问题就算是基本掌握了，前两天做了几道题，发现背包问题很简单，套模板就出来了，不过要注意细节，如dp[]的初始化，初始化错误就会得不到预期的结果，错误还不好找，感觉dp对我来说，还是比较难懂，最长上升子序列，最大连续子序列之和这一类子序列问题掌握的不是太好，还需要多看多练，成功是没有捷径的。

背包有很多种最简单的就是01背包了，还有完全背包，多重背包等，都是有固定的套路的，只需要读懂题意，看是那种背包，然后套模板，很简单。

最近就学了这点，还需要好好做题巩固一下，就是这样了。