动态规划总结

原创 2016年05月31日 20:49:09

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

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

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

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

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

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

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

acm动态规划总结

  • 2012年03月05日 21:21
  • 388KB
  • 下载

数据结构动态规划算法总结

  • 2011年07月03日 19:51
  • 218KB
  • 下载

动态规划、贪心、回溯、分支限界法解0-1背包问题总结

本文通过0-1背包问题的不同解法,深入理解计算机常用算法动态规划、贪心、回溯、分支限界法的思想。 问题描述 0-1背包问题:给定n种物品和一背包。物品i的重量是wi,其价值是vi,背包的容量为C。问...

动态规划总结-by Amber.doc

  • 2007年09月05日 18:39
  • 95KB
  • 下载

动态规划问题解题思路和总结

  • 2017年04月12日 14:45
  • 1021KB
  • 下载

基础算法系列总结:动态规划(解公司外包成本问题)

本文转自http://www.cnblogs.com/Creator/archive/2011/05/17/2048302.html理论辅助: 动态规划算法通常用于求解具有某种最优性质的问题。...

算法动态规划总结(基础篇)

  • 2012年01月01日 13:56
  • 474KB
  • 下载

动态规划总结

  • 2007年11月13日 11:41
  • 138KB
  • 下载

整数划分总结(动态规划)

先引入一个比较实际的问题:分苹果 题目 M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。 1...

动态规划之最大子段和问题总结

动态规划之最大子段和问题总结      这几天看了最大子段和的问题,最大子段和的问题用动态规划处理很方便,总的来说最大子段和可以分为四类:1、一维数组求最大子段和;2、二维数组求最大子矩阵;3、三维...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:动态规划总结
举报原因:
原因补充:

(最多只允许输入30个字)