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

递推总结

时间:2015-03-01 11:41:49      阅读:123      评论:0      收藏:0      [点我收藏+]

标签:

这是摘选自网络的一段话,感觉不错,特此分享

 

首先,确认:是否能easy的得到简单情况的解?
然后,如果:规模为N-1的情况已经得到解决。
最后,重点分析:当规模扩大到N时,怎样枚举出全部的情况,而且要确保对于每一种子情况都能用已经得到的数据解决。
假设这样递推公式找不出来,能够尝试列出前几项,找规律。
注意:
n1、编程中的空间换时间的思想。就是开个数组,把须要范围内的数都计算出来,存入数组,输出调用就可以。存储空间用的多点,但时间复杂度小了。
n2、并不一定仅仅是从N-1到N的分析。可能跟前几项都有关联,并不局限于N-1项。
n3、一般递推题数会比較大,超出int范围,能够使用64位整数,甚至大整数。

 

 


递推总结

标签:

原文地址:http://www.cnblogs.com/gcczhongduan/p/4306721.html

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