hdu2571 命运(简单DP)
来源:互联网 发布:常用图像融合算法 编辑:程序博客网 时间:2024/05/21 20:57
这个是自顶向下,自左到右。
注意边界的处理,比较最大值所以-105,起点处不需要有前驱点得到所以其上下值都为0。
状态方程:dp[i][j] = max(dp[i - 1][j], dp[i][j - 1], dp[i][j / k])。(后面的状态由前面的得到)
#include <stdio.h>#include <cstring>#include <algorithm>using namespace std;const int N = 1005;int main(){ //freopen("in.txt", "r", stdin); int C, i, j, k, m, n; int dp[25][N], a[25][N]; scanf("%d", &C); while(C --) { scanf("%d%d", &n, &m); memset(dp, 0, sizeof(dp)); for(i = 1; i <= n; i ++) for(j = 1; j <= m; j ++) scanf("%d", &a[i][j]); for(i = 1; i <= n; i ++) dp[i][0] = -105; for(i = 1; i <= m; i ++) dp[0][i] = -105; dp[0][1] = dp[1][0] = 0; for(i = 1; i <= n; i ++) for(j = 1; j <= m; j ++) { dp[i][j] = max(dp[i - 1][j], dp[i][j - 1]); for(k = 2; k <= m; k ++) { if(j % k == 0) dp[i][j] = max(dp[i][j], dp[i][j/k]); } dp[i][j] += a[i][j]; } printf("%d\n", dp[n][m]); } return 0;}
0 0
- hdu2571 命运(简单DP)
- HDU2571 命运(简单DP)
- hdu2571 命运 简单dp
- hdu2571 命运(DP)
- HDU2571 命运(DP)
- HDU2571 命运(DP)
- hdu2571命运(dp)
- HDU2571:命运(DP)
- HDU2571:命运(DP)
- HDU2571 命运 【DP】
- hdu2571 命运--DP
- HDU2571 命运 dp水题
- hdu2571命运 DP
- HDU2571 命运(dp问题)
- HDU2571:命运(DP)
- hdu2571命运 【dp】
- hdu2571 命运 动态规划Dp
- 命运(hdu2571)
- SourceTree 安装教程
- 深入理解RunLoop
- Apache与Tomcat有什么关系和区别
- 许朝军
- VS2013 OpenCV 3.1环境搭建
- hdu2571 命运(简单DP)
- 请时刻为自己端正态度
- 微服务API模拟框架frock介绍
- 2016年头一个交易日的股市动荡的问题核心发现(经济形势杂谈)
- lua中的require机制
- xcode升级运行报错 Command /usr/bin/codesign failed with exit code 1(api打包出错)
- 程序崩溃时拦截并做出友好的提示给用户
- HTML5新标签
- Oracle 中的JOIN