动态规划总结

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

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

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

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

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

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

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

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ibingyu/article/details/51548995
个人分类: 动态规划
上一篇练习三 Problem R
下一篇acm课程总结
想对作者说点什么? 我来说一句

acm动态规划总结竞赛

2009年04月06日 293KB 下载

没有更多推荐了,返回首页

关闭
关闭