随笔分类 -  递推

摘要:dp[i] = dp[i-1] + dp[i-2] 从第i-1阶跨1级上到第i阶 + 从第i-2阶跨2级上到第i阶#include #include using namespace std;int dp[50];int main(){ dp[2] = 1; dp[3] = 2; ... 阅读全文
posted @ 2015-09-08 20:53 fengxy 阅读(155) 评论(0) 推荐(0)
摘要:j - 2 > i, dp[i][j] = dp[i][j-1] + dp[i][j-2]dp[i][i] = dp[i][i+1] = 1;#include #include using namespace std;__int64 dp[55][55];int main(){ for( in... 阅读全文
posted @ 2015-09-08 20:38 fengxy 阅读(90) 评论(0) 推荐(0)
摘要:第i年的牛数=第i-1年的+第i-1年能生的dp[i] = dp[i-1] + dp[i-3]; ( i >= 4 )#include #include using namespace std;int dp[60];int main(){ dp[1] = 1; dp[2] = 2; ... 阅读全文
posted @ 2015-09-08 20:17 fengxy 阅读(176) 评论(0) 推荐(0)