ACM 动态规划(DP)
Liny-01
时间安有双全法,不负如来不负卿-----
展开
-
POJ 1050 To the Max(简单DP)
题目:http://poj.org/problem?id=1050大致题意:给出一个矩阵,求子矩阵中所有元素的和最大的那个值大致思路:求最大子段和代码及讲解: 运用到求最大子段和的,将二维转换为一维来做 例如求以下矩阵的最大子矩阵元素和: 0 -2 -7 0 9 2 -6 2 当我们把第二行加到第一行时 9 0 -13 2 求出的最大子段为9,则为答案代码:#include <io原创 2015-10-17 17:09:58 · 260 阅读 · 0 评论 -
最大子段和
大致思路:例如:9 0 -2 7 sum一直加,如果sum不小于0,就一直往后加,得到答案14 例如 9 -13 4 7 sum加到-13时,sum=-4,再往后加的话,只会让后面的数变小,所以就将4赋值给sum,继续往后加,得到答案为11 最大子段和的加深练习:#include <iostream>using namespace std;int data[101];int main(原创 2015-10-17 17:34:15 · 246 阅读 · 0 评论 -
HDU 1003 Max Sum
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1003大致题意:求最大子段和,和最大子段和的起始位置和结束位置大致思路:简单最大子段和运用 最大子段和讲解:http://blog.csdn.net/hh__01/article/details/49205633代码:#include <iostream>#include <memory.h>using原创 2015-10-20 21:41:29 · 223 阅读 · 0 评论