light oj 1004 - Monkey Banana Problem
来源:互联网 发布:java程序员接私活经验 编辑:程序博客网 时间:2024/04/28 00:35
2*n-1行的数字,每行选一个数字相加,最大的和是多少
数塔
n行之前 dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + 数塔上的数; i行第j个
n行至后,dp[n+i][j] = max(dp[n+i-1][j], dp[n+i-1][j+1]) + 数塔上的数;
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int dp[210][110];int main(){ int t,n; int tmp,cnt; cnt = 1; scanf("%d", &t); while(t--) { scanf("%d", &n); scanf("%d", &dp[1][1]); for(int i = 2; i <= n; i++) { scanf("%d", &tmp); dp[i][1] = dp[i-1][1] + tmp; for(int j = 2; j < i; j++) { scanf("%d", &tmp); dp[i][j] = max(dp[i-1][j-1], dp[i-1][j]) + tmp; } scanf("%d", &tmp); dp[i][i] = dp[i-1][i-1] + tmp; } for(int i = 1; i < n; i++) { for(int j = 1; j <= n-i; j++) { scanf("%d", &tmp); dp[n+i][j] = max(dp[n+i-1][j], dp[n+i-1][j+1]) + tmp; } } printf("Case %d: %d\n", cnt++, dp[2*n-1][1]); } return 0;}
0 0
- 【DP】 Light OJ 1004 Monkey Banana Problem
- light oj 1004 - Monkey Banana Problem
- Light oj 1004 - Monkey Banana Problem(DP)
- Light OJ 1004 - Monkey Banana Problem dp题解
- Light oj-1004 - Monkey Banana Problem,数字三角形的变形版~
- ligh oj 1004 - Monkey Banana Problem
- LightOJ 1004 - Monkey Banana Problem
- lightoj 1004 - Monkey Banana Problem
- LightOJ 1004 Monkey Banana Problem
- LightOJ 1004 - Monkey Banana Problem
- lightOJ 1004 - Monkey Banana Problem
- 1004 - Monkey Banana Problem (dp)
- lightoj 1004 - Monkey Banana Problem
- LightOJ 1004 Monkey Banana Problem
- LightOJ 1004 - Monkey Banana Problem 【DP】
- LightOJ 1004 - Monkey Banana Problem (dp)
- LightOJ - 1004 Monkey Banana Problem(DP)
- LightOJ 1004 - Monkey Banana Problem(dp)
- ClassNotFoundException:org.apache.commons.logging.LogFactory
- Java开发中的23种设计模式详解
- mysql 中Group By 使用简介
- css为div添加滚动条
- 简单爬取糗事百科
- light oj 1004 - Monkey Banana Problem
- TextView属性
- Fragment学习
- 在android上实现二维码生成和扫描
- NSString
- mysql复制表
- yii command控制台命令和yiic读取不到redis内容的解决
- 关于jdbc-util的封装
- ACdream 1195 判断数独棋盘是否合法