动态规划专题三总结

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

动态规划总结

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

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

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

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

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

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

相关文章推荐

2.24 --- 2.25 动态规划专题小测 及 NOIP 2008 模拟 总结

2.24 — 2.25动态规划专题小测 及NOIP 2008 模拟 总结前序 : 谈谈感受这两天考下来觉得收获很大,既认识了自己的不足,又为我以后的复习指明了方向。开学以来,学习压力固然是有的,但我...
  • PomeCat
  • PomeCat
  • 2017年02月25日 17:11
  • 107

动态规划专题总结

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

动态规划专题三组

  • 2013年03月11日 20:17
  • 424KB
  • 下载

动态规划专题

  • 2017年07月25日 15:45
  • 273KB
  • 下载

动态规划专题 01背包问题详解【转】

http://www.cnblogs.com/fancy-itlife/p/4393213.html 动态规划专题 01背包问题详解【转】          对于动态规划,每个刚接触的...
  • imush
  • imush
  • 2016年11月05日 18:42
  • 124

动态规划专题测试.~~~~~

  • 2010年02月08日 15:56
  • 468KB
  • 下载

动态规划专题讲义(共74页)

  • 2008年09月30日 19:35
  • 609KB
  • 下载

HDU动态规划专题

Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多...

动态规划专题讲义

  • 2007年08月09日 16:13
  • 609KB
  • 下载

动态规划专题讲义

  • 2007年10月07日 00:01
  • 609KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:动态规划专题三总结
举报原因:
原因补充:

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