HDOJ 2571 命运
来源:互联网 发布:手机变音软件 编辑:程序博客网 时间:2024/05/16 19:07
动态规划加搜索,wrong了一次,我们知道每次移动的方向,进行搜索选取最大值即可,不需要另外的数组保存结果,加一个访问数组visit,原来访问已经得到最大值,只要访问过了就直接可以返回最大值。
代码:
#include<iostream>const int INF=-100000000;using namespace std;int map[22][1002];bool visit[22][1002];int n,m;int DFS(int i,int j){ if( visit[i][j]||i==n&&j==m) return map[i][j]; int mx=INF; if(i+1<=n) mx=max(mx,DFS(i+1,j)); if(j+1<=m) mx=max(mx,DFS(i,j+1)); for(int k=2; k*j<=m; k++) mx=max(mx,DFS(i,k*j)); map[i][j]+=mx; //用map保存结果即可。 visit[i][j]=true; return map[i][j];}int main(){ int c,i,j; scanf("%d",&c); while( c--){ scanf("%d%d",&n,&m); memset(map,0,sizeof(map)); memset(visit,0,sizeof(visit)); for( i=1; i<=n; i++) for( j=1; j<=m; j++) scanf("%d",&map[i][j]); printf("%d\n",DFS(1,1)); } return 0;}
- HDOJ 2571 命运
- hdoj 2571 命运【dp】
- HDOJ 2571 命运 (DP)
- hdoj 2571 命运 (DP)
- hdoj 2571 命运
- hdoj 2571 命运 【DP】【水】
- HDOJ 2571 命运 (基础dp)
- HDOJ 2571 命运 DP算法
- HDOJ-2571-命运 解题报告
- hdoj-2571-命运【动态规划】
- HDOJ 2571 命运
- HDOJ 2571 命运(动态规划)
- HDOJ 题目2571 命运(动态规划)
- hdoj problem 2571命运 (动态规划问题)
- 2571 命运
- hdu 2571 命运
- HDU 2571 命运
- hdu 2571 命运
- signal(SIGPIPE, SIG_IGN)
- NSUserDefaults standardUserDefaults的使用
- using的几种用法 C#
- 从数据库sqlite3读取数据以及等等操作~~~~~应有尽有
- VIM用户手册 For Vim version 7.3. *usr_20.txt*
- HDOJ 2571 命运
- curl 转自 http://blog.chinaunix.net/uid-22655387-id-3283161.html
- 装饰模式(Decorator)
- VIM用户手册 For Vim version 7.3. *usr_21.txt*
- BroadcastReceiver处理耗时操作
- VIM用户手册 For Vim version 7.3. *usr_22.txt*
- “压缩感知” 之 “Hello World”
- dfgallery 2.0 安装配置
- ACE日志系统之本机日志系统的多文件实现