LightOJ 1036 - A Refining Company(dp)
来源:互联网 发布:燃气水力计算软件 编辑:程序博客网 时间:2024/05/17 09:03
题目链接:LightOJ 1036 - A Refining Company
代码
#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 505;int N, M, dp[maxn][maxn];int A[maxn][maxn], B[maxn][maxn];//int H[maxn][maxn], C[maxn][maxn];void init () { scanf("%d%d", &N, &M); int x; for (int i = 1; i <= N; i++) { for (int j = 1; j <= M; j++) { scanf("%d", &x); A[i][j] = A[i][j-1] + x; } } for (int i = 1; i <= N; i++) { for (int j = 1; j <= M; j++) { scanf("%d", &x); B[i][j] = B[i-1][j] + x; } }}int solve () { //memset(dp, 0, sizeof(dp)); for (int i = 1; i <= N; i++) { for (int j = 1; j <= M; j++) dp[i][j] = max(dp[i-1][j] + A[i][j], dp[i][j-1] + B[i][j]); } return dp[N][M];}int main () { int cas; scanf("%d", &cas); for (int kcas = 1; kcas <= cas; kcas++) { init(); printf("Case %d: %d\n", kcas, solve()); } return 0;}
0 0
- lightoj 1036 - A Refining Company (dp)
- LightOJ 1036 - A Refining Company(dp)
- LightOJ 1036 - A Refining Company(dp)
- LightOJ 1036 - A Refining Company(DP)
- lightoj 1036 - A Refining Company DP
- lightoj - 1036 - A Refining Company / dp
- lightoj 1036 - A Refining Company
- Light OJ 1036A Refining Company (DP)
- A - A Refining Company
- Light OJ 1036A Refining Company
- A Refining Company
- LightOJ - 1180 Software Company(二分+dp)
- lightoj 1180 - Software Company 二分+DP
- LightOJ - 1039 A Toy Company(BFS)
- LightOj 1221 - Travel Company(spfa判负环)
- Software Company LightOJ
- Lightoj 1036 DP(记忆化搜索)
- LightOJ 1221 Travel Company(贝尔曼最短路判负环)
- OS X下修改系统Hosts文件以及苹果手机如何host映射
- 黑马程序员_创建一个死锁
- Shader与MaskFilter
- LightOJ 1033 - Generating Palindromes(dp)
- 第19讲 项目2-能对齐的数据
- LightOJ 1036 - A Refining Company(dp)
- eclipse的快捷键
- 黑站利器——中国菜刀
- iOS开发插件
- LightOJ 1037 - Agent 47(dp)
- (NO.00003)iOS游戏简单的机器人投射游戏成形记(五)
- 读路遥《人生》有感
- Git & GitLab 使用及规范
- brutish mine 攻略补充