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