HDU 2571 命运(dp)
2016-09-09 10:49
260 查看
// // main.cpp // Richard // // Created by 邵金杰 on 16/9/9. // Copyright © 2016年 邵金杰. All rights reserved. // #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int maxn=1000+10; const int inf=1000000; typedef long long ll; ll f[maxn][maxn]; int map[maxn][maxn]; int main() { int t; scanf("%d",&t); while(t--) { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%d",&map[i][j]); f[i][j]=-inf;//一定要赋初值,否则全部为负数的话结果为0,得不到正确结果了 } } f[1][1]=map[1][1]; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(i+1<=n) f[i+1][j]=max(f[i+1][j],f[i][j]+map[i+1][j]); if(j+1<=m) f[i][j+1]=max(f[i][j+1],f[i][j]+map[i][j+1]); for(int k=2;j*k<=m;k++) f[i][j*k]=max(f[i][j*k],f[i][j]+map[i][j*k]); } } cout<<f [m]<<endl; } return 0; }
相关文章推荐
- HDU 2571 命运(dp)
- HDU 2571 命运 (dp)
- hdu 2571 dp+dfs 命运
- HDU 2571 命运 DP 动态规划
- [HDU] 2571命运 - 最基本的入门dp
- HDU 2571 命运 (DP)
- HDU dp 2571 命运
- HDU 2571 命运(DP)
- HDU 2571 命运(DP)
- hdu 2571 命运【dp】
- HDU 2571 命运 水DP
- HDU 2571 命运 (dp)
- 【DP|水】HDU-2571 命运
- HDU 2571 命运 (DP)
- HDU 2571 命运 (简单DP)
- 命运 (HDU 2571)解题报告(DP - 边界数据处理!韩菱纱乱入~)
- hdu 2571 命运(水DP)
- hdu 2571 命运 DP
- HDU 2571 命运 (简单DP)
- hdu 2571 命运 搜索好题 很多人用dp做