动态规划专题三总结

原创 2016年05月31日 20:36:26

动态规划总结

        首先,想说一下,因为宿舍里的网升级,不大好用,写的博客先保存文档里,就出现一连提交好多个博客的情况。

        这一专题有些题还算简单,但还有些看不懂,有一两道用一次递归就出来了,跟搜索很像,    在中间的一些题全是用递归做,难就难在去找规律,这些道题只是公式难发现,只要能耐心找出状态转移公式就好多了,其中还运用了斐波那契数列

         其中这个专题做的一些题跟以前有相似的,看到了总觉得似曾相识,但其中还是有些区别,就像那道字符串的题跟一道给出一串数字,求和最大的子序列的题很相似,只不过那道题是求和,这道题试求递增的,想法很相似。

        这一专题跟搜索很接近,就是搜索的进一步学习,搜索注意的是过程,动态规划重视的是结果, 觉得这些专题之间都有一些联系,打好基础很重要。专题里0-1背包、完全背包是重点,总觉得对0-1背包有种莫名的感觉,大概觉得很有意思吧。让我印象最深的就是,得到offer的那道题,那是思维方式的锻炼,一种反向思维,想到这点真的觉得感觉好棒。

        现在很喜欢搜索问题,跟动态规划问题,前两天设计模式老师说建议我们自己做一个象棋或者其他的小游戏之类的,做完了会有很大的提高,我想做一个简单的五子棋游戏,那其中的等级区分:简单、一般、大师,就需要用到搜索跟动态规划,需要遍历,寻找最优解。想到这里,其实学ACM这门课并不是来混学分的,更多的是想要多学点东西,但是现在还是感觉自己好差劲,但只要有时间就有希望,认准目标--加油!!

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

动态规划专题总结

动态规划思想比较巧妙,是解决多阶段决策问题的一种方法。如果一类问题的求解过程可以分为若干个互相联系的阶段,在每一个阶段都需作出决策,并影响到下一个阶段的决策。多阶段决策问题,就是要在可以选择的那些策略...
  • qq_33720032
  • qq_33720032
  • 2016年05月30日 12:37
  • 270

动态规划专题总结!

经过三个星期的学习,基本上了解了ACM中难度最高的 动态规划(DP),整体上对它有了大体的认识,克服了它,就回发现收获很多!!还是需要多看题,多做题!!下面,对动态规划的知识点进行一个总结      ...
  • sinat_37668729
  • sinat_37668729
  • 2017年04月18日 00:07
  • 243

动态规划专题结束总结

随着这个专题的结束,还真有点不舍,作为班里一个菜鸟,从上课听子段和,上升序列基础题都费劲,到现在还算基本掌握动态规划思想,收获还是有的。        收获总结:其实后来发现动态规划就是要把具体问题...
  • snayf
  • snayf
  • 2017年04月18日 13:31
  • 90

ACM-动态规划专题总结

转载请注明出处,谢谢。   http://blog.csdn.net/cc_again?viewmode=list          ———-  Accagain  2014年5月15日 动态规划一直...
  • rex0yt
  • rex0yt
  • 2017年10月27日 20:07
  • 74

关于考驾照科目三的总结

测试
  • cleble
  • cleble
  • 2016年08月07日 13:24
  • 424

《三体》浅读梳理

弱小和无知不是生存的障碍,傲慢才是 三体中的经典宇宙观点: 同纬度的黑暗森林法则 零光速(光幕 零维)黑洞的形成是因为曲率光速航迹所致 宇宙的低维化进程 塌缩为奇点 重归高维 物理法则不是恒定不变的,...
  • u010801085
  • u010801085
  • 2015年06月06日 14:58
  • 916

[转] 30分钟新闻联播可以总结成三句话

 30分钟新闻联播可以总结成三句话:前十分钟,领导们很忙中十分钟,全国人民都很幸福后十分钟,世界上其它国家人民都生活在水深火热之中 ...
  • xxyakoo
  • xxyakoo
  • 2009年05月12日 19:50
  • 1192

java语言中——三种排序代码总结

1.冒泡程序 : 2.选择排序: package sorting; package sorting; public class SortingTest1 {  public cl...
  • ohothesummersunshine
  • ohothesummersunshine
  • 2015年10月22日 21:47
  • 70

动态规划专题

一.POJ 1157 小花店问题 dp[i][j]表示前i朵花放入前j个瓶子得到的最大价值。 因为要求j>i,所以有两种放法: (1)当i=j的时候dp[i][j]=v[1][1]+v[2][2...
  • u011466175
  • u011466175
  • 2014年09月10日 14:11
  • 673

新华三2018校园招聘笔试面试题学习

编程题学习: 7进制转10进制: public class Text5 { public static void main(String[] args) { int num=14; int ...
  • sinat_22797429
  • sinat_22797429
  • 2017年09月27日 11:29
  • 412
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:动态规划专题三总结
举报原因:
原因补充:

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