3月30日

今天计算机二级考试，虽说上学期学了C++，然而这次无比真切地感受到之前接触到的当真少之又少，就连现在学习的STL、贪心、dp也都是九牛一毛。很多知识都对其没有概念，很多方法到现在还没有掌握。

动态规划问题，近期发现有很多题的思路是基本相似的。这里，不得不说一道题，就是最大矩阵和问题，在老师还没将思路的时候，唯一能想到的就是四个循环，循环套循环，耗时极大。然而，一个崭新的思路——压缩矩阵，这是之前从来没有想到的，却简化了问题，提高了效率，同时也压缩了代码长度。

动态规划除了要去重（使用记忆化搜索），还有一个需要注意的问题——边界问题——需要有恰当的边界条件。

简单的dp除了现在接触最多的递推还有背包。这里的背包还和贪心里的背包不太一样，目前没有弄明白……