首页 > 代码库 > 递推总结
递推总结
这是摘选自网络的一段话，感觉不错，特此分享
首先，确认：能否容易的得到简单情况的解？
然后，假设：规模为N-1的情况已经得到解决。
最后，重点分析：当规模扩大到N时，如何枚举出所有的情况，并且要确保对于每一种子情况都能用已经得到的数据解决。
如果这样递推公式找不出来，可以尝试列出前几项，找规律。
注意：
注意：
n1、编程中的空间换时间的思想。就是开个数组，把需要范围内的数都计算出来，存入数组，输出调用即可。存储空间用的多点，但时间复杂度小了。
n2、并不一定只是从N-1到N的分析。可能跟前几项都有关联，并不局限于N-1项。
n3、一般递推题数会比较大，超出int范围，可以使用64位整数，甚至大整数。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。