LightOJ 1004 Monkey Banana Problem
2015-11-16 13:23
381 查看
基础dp
#include <bits/stdc++.h> using namespace std; int dp[105][105]; int main() { int T; scanf("%d", &T); for(int ca = 1; ca <= T; ca++) { memset(dp, 0, sizeof(dp)); int n; scanf("%d", &n); for(int i = 1; i <= n; i++) for(int j = 1; j <= i; j++) scanf("%d", &dp[i][j]); for(int i = n + 1; i <= 2 * n - 1; i++) for(int j = 1; j <= 2 * n - i; j++) scanf("%d", &dp[i][j]); for(int i = 2; i <= n; i++) for(int j = 1; j <= i; j++) dp[i][j] += max(dp[i - 1][j - 1], dp[i - 1][j]); for(int i = n + 1; i <= 2 * n - 1; i++) for(int j = 1; j <= 2 * n - i; j++) dp[i][j] += max(dp[i - 1][j], dp[i - 1][j + 1]); printf("Case %d: %d\n", ca, dp[2 * n - 1][1]); } return 0; }
相关文章推荐
- windows下mysql开启远程访问权限
- Scala快捷键
- 学NTFS格式磁盘解析及atapi磁盘读写
- CodeForces 268D Wall Bars [基础DP]
- Java 堆内存
- ubuntu 安装ssh 服务
- Android 购物车
- UTF8最好不要带BOM
- 使用Netbeans创建java Web项目
- hdu 5564 Clarke and digits (dp+矩阵加速)
- Codeforces Round #331 (Div. 2) _A. Wilbur and Swimming Pool
- 11.15回龙观同湘会聚会总结
- Codeforces Round #331 (Div. 2) _A. Wilbur and Swimming Pool
- 简单易做,朴实好吃——小在在家的200个家常菜
- php session 登录退出验证
- hive大数据倾斜总结
- 弧度与角度的转化公式
- Linux 偏门接口速记
- Vmware + Bridge
- jenkins发布项目到远程主机上,配置两台linux如何使用SSH免密码登录