2015年9月8日
hdu 2041 超级楼梯(递推)
摘要： 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)
hdu 2044(递推)
摘要： 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)
hdu 2018 母牛的故事(递推)
摘要： 第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 阅读(173) 评论(0) 推荐(0)
这个是转的。学完就删_(:з」∠)_
摘要： 原文链接：http://blog.csdn.net/cc_again/article/details/25866971好多dp：http://blog.csdn.net/cc_again/article/category/1261899一、简单基础dp这类dp主要是一些状态比较容易表示，转移方程比较... 阅读全文
posted @ 2015-09-08 19:33 fengxy 阅读(127) 评论(0) 推荐(0)
hdu 2084 数塔(dp)
摘要： 由下往上推，状态转移方程：dp[i][j] = max( dp[i+1][j], dp[i+1][j+1] ) + a[i][j]#include #include using namespace std;int dp[105][105];int a[105][105];int max( int a... 阅读全文
posted @ 2015-09-08 19:24 fengxy 阅读(90) 评论(0) 推荐(0)