LightOJ 1004 - Monkey Banana Problem(dp)
来源:互联网 发布:java读取压缩文件内容 编辑:程序博客网 时间:2024/04/27 23:07
题目链接:LightOJ 1004 - Monkey Banana Problem
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 205;int N, dp[maxn][maxn];int solve () { for (int i = 2; i < 2 * N; i++) { for (int j = 1; j <= N; j++) dp[i][j] += max(dp[i-1][j], dp[i-1][j+1]); } return dp[2*N-1][1];}int main () { int cas; scanf("%d", &cas); for (int kcas = 1; kcas <= cas; kcas++) { scanf("%d", &N); memset(dp, 0, sizeof(dp)); for (int i = 1; i <= N; i++) { for (int j = N-i+1; j <= N; j++) scanf("%d", &dp[i][j]); } for (int i = 1; i < N; i++) { for (int j = 1; j <= N-i; j++) scanf("%d", &dp[i+N][j]); } printf("Case %d: %d\n", kcas, solve()); } return 0;}
0 0
- LightOJ 1004 - Monkey Banana Problem (dp)
- LightOJ 1004 - Monkey Banana Problem(dp)
- LightOJ 1004 - Monkey Banana Problem 【DP】
- LightOJ - 1004 Monkey Banana Problem(DP)
- lightoj 1004 - Monkey Banana Problem 【dp】
- LightOJ-1004-Monkey Banana Problem [DP]
- 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
- lightoj 1004 - Monkey Banana Problem
- LightOJ 1004 Monkey Banana Problem
- LightOJ 1004 Monkey Banana Problem (线性dp 数字菱形)
- LightOJ 1004 Monkey Banana Problem (DP 数字三角形)
- 1004 - Monkey Banana Problem (dp)
- LightOJ 1004 Monkey Banana Problem 动态规划
- 【DP】 Light OJ 1004 Monkey Banana Problem
- 编程之美-计算字符串的相似度方法整理
- android的uri以及UriMatcher讲解
- 【leetcode】17. Letter Combinations of a Phone Number
- hexo+github搭建博客(mac)
- 使用Doxygen生成libevent document(2.0.15)--CHM格式
- LightOJ 1004 - Monkey Banana Problem(dp)
- My First APP------Caculator(界面布局文件)
- Android网络请求详解,从HTTP协议到httpUrlConnection
- 像js函数中传递对象参数
- Linux ssh远程登录
- 使用Ant构建项目
- lightoj 1294 Positive Negative Sign
- 无法访问SingleBody 找不到org.apache.james.mime4j.messag
- LightOJ 1005 - Rooks(计数)