链接：http://acm.hdu.edu.cn/showproblem.php?pid=1024 1 #include<iostream> 2 #include<vector> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstring> ...
分类：
其他好文 时间：
2020-01-21 16:33:32
阅读次数：
72
给出n个数，m个区间； 求选区m个区间的最大值； ...
分类：
其他好文 时间：
2019-10-05 22:06:01
阅读次数：
65
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42745 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2019-06-29 11:13:57
阅读次数：
85
Max Sum Plus Plus Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 40437 Accepted Submission(s): 1 ...
分类：
其他好文 时间：
2019-03-29 19:00:18
阅读次数：
113
layout: post title: 「kuangbin带你飞」专题十二 基础DP author: "luowentaoaa" catalog: true tags: mathjax: true kuangbin 动态规划 传送门 A.HDU1024 Max Sum Plus Plus 题意 给你 ...
分类：
其他好文 时间：
2019-01-29 01:16:13
阅读次数：
170
/* dp[i][j]表示取第i个数时分成了j块 要么是将第i个数加入j块中的最后一块，要么是自成一块,加上前面j-1块的和 状态转移方程： dp[i][j]=max(dp[i-1][j]+a[i]，max{dp[0][j-1]...dp[i-1][j-1]}) 枚举时j为外层循环，i为内层循环， ... ...
分类：
其他好文 时间：
2019-01-16 20:46:56
阅读次数：
158
HDU1024 Max Sum Plus Plus 感觉这题是整个系列里难度最高的题之一？ #include<bits/stdc++.h> #include<stdio.h> #include<iostream> #include<algorithm> #include<cstring> #incl ...
分类：
其他好文 时间：
2019-01-04 22:01:14
阅读次数：
208
题意是将一个长度为n的序列，分成m段不相交叉的子段，使得他们的和最大。 于是可以用dp[i][j]来表示在前j个数中，以num[j]结尾并分为i段的最大和。此时我们可以得出一个式子，dp[i][j]=max(dp[i-1][k]+a[j],dp[i][j-1]+a[j]) (i-1< k< j-1) ...
分类：
其他好文 时间：
2018-10-11 00:03:31
阅读次数：
170
参考自：最大m子段和总结与例题 51nod1052 HDU1024 题目介绍： 给定由n个整数（可能为负）组成的序列a1、a2、a3...,an, 以及一个正整数m，要求确定序列的m个不相交子段，使这m个子段的总和最大！ 特别注意： 有些题目可能不存在负数答案，给出的序列全是负数，那么不管m是多少， ...
分类：
其他好文 时间：
2018-09-11 01:03:48
阅读次数：
252
题目来源：http://www.fjutacm.com/Problem.jsp?pid=1375（来源:http://acm.hdu.edu.cn/showproblem.php?pid=1024） 题意：长度为n的序列里，m段不相关区间的最大和 思路：我们先要确定一个东西，就是状态，这里我用dp[ ...
分类：
其他好文 时间：
2018-05-08 21:00:33
阅读次数：
160
