随笔分类 - 递推
摘要: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; ...
阅读全文
摘要: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...
阅读全文
摘要:第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; ...
阅读全文

浙公网安备 33010602011771号