动态规划总结

原创 2016年05月31日 23:13:17

动态规划总结



  所谓动态规划,就是先求取局部最优解,最后来得到全局最优解。或者是,先求得当前阶段的最优解,最后得到全部阶段结束后的最优解。
  当求局部最优解时,也不能只是仅仅着眼于局部,而是考虑着全局,在符合全局的目标和条件下来求解局部最优解(这点有点像现实中的规划)。
  既然重点是求局部,那么要弄清从哪里开始,到哪里结束。更要弄清开始时怎么设计,结束时和中间部分又是怎么设计,需不需要特殊的设定。
  只有真正将对应的问题理解透彻,才能将对应的动态规划算法写好。
  要弄清是用一个横向的结构来实现 如:蜜蜂爬蜂房,还是树形结构来实现 如:数塔问题,亦或矩阵结构来实现 如:求最长上升子序列的长度,这是具体实现算法的基础。

  做过的题中,有很多是背包问题,它们的结构都很相似,往往都是两层循环,外层对物品进行遍历,内层对背包的容量进行遍历。
  虽然背包问题看着都很相似,但要想真正解决问题依然需要对问题有完全的认识和掌控,需要对细节滴水不漏的考量,也只有这样,才能在一些变化比较大的问题里游刃有余,不被固定的格式所限制,如:反向考虑的背包

  专心每步,着眼全局。
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

acm动态规划总结

  • 2013-11-29 17:56
  • 538KB
  • 下载

NOIP算法总结——关于简单 线性动态规划

动态规划,显然是一个很让人头疼的地方,也没有个固定的算法,最多就是有一些模板(比如背包啊),要是想要增大做出来的机率,也就只好多做做题找找感觉了~线性动态规划可以说是DP中最简单的类型了,当然里面很多...

acm动态规划总结

  • 2012-03-05 21:21
  • 388KB
  • 下载

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

先引入一个比较实际的问题:分苹果 题目 M个相同苹果放到N个相同篮子里有多少种放法,允许有篮子不放。 1<=M<=10,1<=Nm:必定有n-m个盘子永远空着,去掉它们对摆放苹果...

动态规划总结-by Amber.doc

  • 2007-09-05 18:39
  • 94KB
  • 下载

动态规划总结与思考

这是一篇关于动态规划的思考文章,主要讲了我对动态规划的一些思考与总结。
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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