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