摘要：
问题描述 思路 这个递推公式并不难，n阶台阶的走法数目即为n-1阶的走法数目（再走一节就到了）加上n-2阶的走法数目。 当看到部分测试样例WA，而且都是靠后的测试样例而不是随机分散，那么有很大几率是数据类型存储有问题，存不了太大的数，而不是递推公式的问题。 想这题一样，当输入的N为500时，结果为： 阅读全文
摘要：
题目描述 动态规划思路 动态规划中重要的是数组，而不是递归，这是它和回溯的区别。 理解清楚“后续的状态建立在前面的状态之上”是什么意思。 动态规划的过程一般是循环加数组实现的。 本体代码如下： #include<bits/stdc++.h> using namespace std; int fib( 阅读全文