关于爬楼梯问题的解法
/* 爬楼梯问题:每次可以跨上1…M个台阶,一共有N个台阶,问从最底下爬到最高处有几种爬法 */
#include
#define MAX 100
/* 共n个台阶,每次最多m个台阶,f[i]保存爬n个台阶的爬法总数,返回f[n]
* 优化版O(n)
*/
long long PaLouTi(const int n, const int m, long long * const f)
{
int i;
f[0] = f[1] = 1;
for (i = 2; i
原创
2010-08-02 18:54:00 ·
3753 阅读 ·
1 评论