最近做题感觉不是很好,题目有的时候都看不懂了。分不清该用什么,背包的各种分类把我整的云里雾里的,看用哪种法能看得懂,但是就是不会用,一个类型的题目变化很大时就看不出来了,分不清它是属于哪一种背包,而且,状态转移方程不是很好找,需要根据背包的类型来套用那些固定的模板,但是一般情况下会复杂很多,需要考虑的情况也更多。崩溃了!
看来还是我做题太少了,知识掌握的不怎么样,不会运用,而且有的题都是硬套公式AC的,就那样稀里糊涂的就过了,有点不可思议,比如说最近做的那个s题,这个题还是比较明显能看出来是01背包,了解它要求的是什么,然后直接套用01背包的公式就行了,虽然一开始并不知道为啥,但是一样能AC(现在知道了)。
看来还是做题量不够,还是要多做题,多练习,熟能生巧啊。