hdu 2571 dp+dfs 命运
来源:互联网 发布:测绘数据处理软件 编辑:程序博客网 时间:2024/06/05 05:59
dfs+dp
dp[i][j]表示从map[i][j] 到map[n][m]的最大值。
#include<iostream>using namespace std;#define MIN -0x7fffffffint dp[25][1005];int n,m;int map[25][1005];int dfs(int r,int c){if(dp[r][c]>MIN) return dp[r][c];int t=MIN,tmp;if(r+1<=n){tmp=dfs(r+1,c);t=tmp>t?tmp:t;}if(c+1<=m){tmp=dfs(r,c+1);t=tmp>t?tmp:t;}for(int i=2;c*i<=m;i++){tmp=dfs(r,c*i);t=tmp>t?tmp:t;}return dp[r][c]=map[r][c]+t;}int main(){int t;scanf("%d",&t);while(t--){scanf("%d %d",&n,&m);for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){scanf("%d",&map[i][j]);dp[i][j]=MIN;}dp[n][m]=map[n][m];printf("%d\n",dfs(1,1));}}
- hdu 2571 dp+dfs 命运
- HDU dp 2571 命运
- hdu 2571 命运(dp)
- HDU 2571 命运(dp)
- HDU 2571 命运(dp)
- HDU 2571 命运 (dp)
- hdu 2571 命运 DP
- hdu 2571 命运 dp
- hdu 2571 命运(dp)
- HDU 2571 命运(DP)
- HDU 2571 命运 (DP)
- hdu 2571 命运【dp】
- 【HDU 2571 命运 +dp】
- HDU 2571 命运 DP .
- HDU 2571 命运 DP
- HDU 2571 命运 DP
- HDU 2571 命运 水DP
- HDU 2571 命运 (简单DP)
- 土耳其相关地图
- 【面试题研究2】缺省参数是编译期还是运行期决定
- 深入浅出工厂模式总结
- LeetCode Insert Interval
- 一个小型的电子时钟模拟程序
- hdu 2571 dp+dfs 命运
- 【面试题研究1】SendMessage是否进入消息队列
- PHP:大文件上传错误原因
- TreeView控件递归绑定数据学习
- python初学者常见错误
- 求1000以内所有素数/合数(之和),java算法(23行)
- 浮点绝对值
- JAVA处理Excel文件---生成简单的Excel文件
- ios 获取文件路径方法