码迷,mamicode.com
首页 > 其他好文 > 详细

简单动态规划问题分析

时间:2014-07-22 22:48:53      阅读:194      评论:0      收藏:0      [点我收藏+]

标签:问题   c   算法   时间   acm   简单   

例题:

1022: 菜鸟和大牛(csuoj)

像这一类问题,首先不管是属于什么类型的,如果是按照题目的思路一步步走下来,然后运行,最后肯定是要超时的,究其原因,它的时间复杂度很不合理,最后是呈现指数增长的方式的。ACM本来就是研究最优算法的,所以不管结果如何,这个方法绝对不是优先选择的。

然后通过由下向上进行分析求解,会发现虽然思考问题的方式改变并不大,但是最后的大部分结果在还没有进行大量的运算之前就被我们排除了。这个方法的名字并不重要,重要的是以后解题时这种方法都应该是自己优先考虑的。

简单动态规划问题分析,布布扣,bubuko.com

简单动态规划问题分析

标签:问题   c   算法   时间   acm   简单   

原文地址:http://www.cnblogs.com/tianxia2s/p/3855924.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!