hdu
xxvonxy
这个作者很懒,什么都没留下…
展开
-
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; dp[3] = 3; for原创 2015-10-08 12:47:21 · 260 阅读 · 0 评论 -
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; for( int i = 4; i <= 5原创 2015-10-08 12:47:25 · 237 阅读 · 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( int i = 1; i < 52; i++ )原创 2015-10-08 12:47:23 · 209 阅读 · 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, int b ) { return a > b ?原创 2015-10-08 12:47:13 · 170 阅读 · 0 评论