动态规划复习-HDU1081

注意多个测试用例，和poj不一样
注意输出用例结果之间要换行

代码如下：


#include int rect[101][101];
int a[101], dp[101];
int n, mx;
int main() {while (scanf("%d", &n) != EOF) {for (int i = 1; i <= n; ++i)for (int j = 1; j <= n; ++j)scanf("%d", &rect[i][j]);mx = -200000000;for (int i = 1; i <= n; ++i)for (int j = i; j <= n; ++j) {for (int k = 1; k <= n; ++k) {a[k] = 0;for (int m = i; m <= j; ++m) {a[k] += rect[m][k];}}dp[0] = 0;for (int k = 1; k <= n; ++k) {if (a[k] > dp[k - 1] + a[k])dp[k] = a[k];elsedp[k] = dp[k - 1] + a[k];if (dp[k] > mx)mx = dp[k];}}printf("%d\n", mx);}return 0;
}

转载于:https://www.cnblogs.com/sing1ee/archive/2012/02/08/2765014.html

动态规划复习-HDU1081相关推荐

20200714：动态规划复习day05
动态规划复习day05 今天继续说股票问题三题目: 买卖股票的最佳时机Ⅲ 解题思路同理,我们还是按照老样子走. 先判断状态和选择状态:今天第i天,我手里是否有股票,以及我卖出过几次股票. 选择: ...
20200713：动态规划复习day04
动态规划复习day04 继续说股票问题题目: 买卖股票的最佳时机Ⅱ 解题思路首先说明这题在力扣标记为简单的原因,看下面的贪心解法: class Solution {public int maxPr ...
20200710：动态规划复习day03
动态规划复习day03 今天来看股票问题1 题目一:买卖股票的最佳时机解题思路首先我们想到的不是动态规划的解法,是一个常规思路:找到后面与当前值的差值最大的那个值,即为我们需要找的卖出的day.因 ...
20200715：动态规划复习day06
统计全1子矩阵题目思路与算法代码实现复杂度分析题目思路与算法题意很好理解,但是本题的动态规划不是常规思路的,你需要很好的理解题意并仔细分析状态与转移关系,才能定义正确的dp数组以及其dp ...
20200708：动态规划复习day02
写在前面继续接着来写今天的动态规划系列今天带来子序列相关的两道题,一起拓展动态规划的思路题目一:最长上升子序列解题思路不再像昨天一样写我们如何找到状态选择的,直接来确定dp数组及其含义.没有 ...
20200707：动态规划专题之不同路径
动态规划复习day01 动态规划的题目一直是本人的弱项,这周尝试连续7天的动态规划专题,争取做到有的放矢. 不同路径Ⅰ和Ⅱ解析题目一:不同路径解题思路依据动态规划解题的套路思路确定状态和选择, ...
NOIP复习篇———贪心
NOIP复习篇---贪心 --------------------------------------------------------------------------------------- ...
算法设计与分析考前复习
算法设计与分析考前复习 qiwang的NOJ系统在考前一天崩了,强烈建议开发新OJ 另外,由于以下这些题是我上完数电实验用了下午和晚上时间写的,可能会出一些错. 分治法复习二分查找描述给定一个单 ...
中级软件设计师知识总结
文章目录复习进度分型一.面向对象 1 面向对象的概念面向对象设计原则 2 UML 静态图/结构图包括: 动态图/行为图包括: 3 4 设计模式设计模式概念设计模式的分类创建型模式结构型 ...

动态规划复习-HDU1081

动态规划复习-HDU1081相关推荐

最新文章

热门文章