关闭

动态规划总结

112人阅读 评论(0) 收藏 举报
分类:

不知不觉动态规划这个专题已经开了一个多月了,从平时做题的情况来看学的不怎么扎实,有些问题到现在还转不过弯来,总想着去解决可是一拖再拖一直到了现在还没弄明白。。。。。。

说点别的吧,在我看来动态规划就是为了更好的优化问题,将一个大的问题划分为无数个小的问题求最优解,然后再在这些相互关联的解中求所要求的最优解。到现在为止所学的动态规划可以分这么几类吧:有子序列问题,数塔问题,字段和问题,还有就是背包问题和刚学的dp区间问题了。

ProblemA~G都是一些经典DP问题以及他们的延伸。

ProblemJ~P都是水题,非常水!!!

最后就是ProblemQ~X了,各种背包问题,不过好像没有分组背包问题,有点遗憾。。。不过做的也不是很容易。

Problem I、U没看懂题,不知道是不是英语太差= =!

最后还是有所收获的^_^

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:4891次
    • 积分:390
    • 等级:
    • 排名:千里之外
    • 原创:36篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类