近期算法学习心得

最近终于有点感觉了，从开始只会套模板，慢慢的到现在开始能跟具题目写出状态转移方程，最长上升子序列，最大连续序列和，最大子矩阵和，最大m段子段和，背包问题，开始疯狂套模板，几天A不出一道题，完全没思路，感觉很无助，到现在，有点想法，有时类似题型，轻车熟路，可以敲出很多题目，01背包各种延伸，概率背包，完全背包的2进制优化，DFS+DP（记忆化搜索）确实很难，也很头疼，看到DFS自己确实挺难受的，看了题解，也没弄明白实现原理，心里很不是滋味，对知识的敬畏，对自己弱小，无能的怨恨。大佬们在做完DP之后去做了新的DP，有的开始做DFS　ＢＦＳ，对于大佬能力，我服，对于自己的能力，我不服，我能做的比现在更努力。多重背包，二维背包，完全背包，０　１背包学的比较清楚，混合背包用三种方式计算，但是分组背包还不太明白代码的原理，需要多加学习。对于之前的算法，有些已经忘了，最近一直在做背包，最原始ＤＰ有点忘了，要多加复习。最近看了大佬学习ＤＰ的博客，看到了插头ＤＰ，状态压缩ＤＰ各种没有接触的名词，知道自己跟大牛差的不是一点，但是这更让我有斗志，做完ＤＰ之后，在清明节给自己定一个计划，提前学习还没讲的算法，等到做题的时候，多做一点加深理解。再跟着前人的脚步，去学学更深的东西，接触了新名词母函数,还没来得及去学习，暂且保留！