dp总结

这一周主要练习dp，而我这两周的任务主要就是dp，首先最长上升子序列是一个很重要的例题，后面的很多题目中，都用到转化为最长上升子序列，最大子序列。还有就是背包的几种套路，要理解清楚。老师说dp没太有套路，感觉它是没有套路的套路，需要注意的细节很多，好几个题边界没处理好，错了好几遍。因为做的题目少，发现主要题目类型有类似矩阵求路径的，背包求方案数或最大价值的，运用最长上升子序列，最大子序列变形求答案的。矩阵用INF做下边界，还有从左向右遍历再从右向左遍历的一些小技巧，明显感觉到对题目细节的把握还是有不足，思路还需要慢慢做题来更加使之流畅。