2016年12月24日
从一道NOI练习题说递推和递归
一、递推： 所谓递推，简单理解就是推导数列的通项公式。先举一个简单的例子（另一个ＮＯＩ练习题，但不是这次要解的问题）： 这个问题可以用递归来进行解决，但是解题时间1秒明显不够用。怎么办呢，可以考虑找到“规律”，然后推导公式解决问题，开始画图分析： 这是4个台阶时的全部7种走法，记作f(4)=7。现在 Read More
posted @ 2016-12-24 23:16 zcsor~流浪dè风 Views(1580) Comments(0) Diggs(0) Edit