题目链接:点击进入
上次做了一个类似的,不过是每次只能取一个的.这次规定可以一次取多个了.定义状态dp[i][j]表示面对区间(i,j)时可以得到的最大分数,然后dp[i][j]=max(sum[i+k][j]-dp[i+k][j]+sum[i][i-k+1],sum[i][j-k]-dp[i][j-k]+sum[j-k+1][j]).综合一下就是dp[i][j]=sum[i][j]-min(dp...
分类：
其他好文 时间：
2015-06-10 22:44:28
阅读次数：
129
#include
#include
using namespace std;
#define N 1000005
int a[N],dp[N],maxpre[N];
int max(int a,int b)
{
return a>b?a:b;
}
int main()
{
int i,j,n,m,tmp;
while(scanf("%d%d",&m,&n)==2)
{
for(...
分类：
其他好文 时间：
2015-06-06 18:18:43
阅读次数：
330
DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the ma...
分类：
其他好文 时间：
2015-06-04 19:02:01
阅读次数：
96
给定一个序列，求出该序列的子序列和的最大值：代码1：int maxSubSum1(const vector &vec){ int max_sum=0; for(int i=0;imax_sum) max_sum=this_sum; } }...
分类：
其他好文 时间：
2015-06-04 11:32:38
阅读次数：
82
一道dp,其实我们只要求出第一个人的最大和.定义sum[i][j]表示区间i,j所有元素之和.dp[i][j]表示从面对区间i,j时先取所能得到的最大和. 状态转移方程: dp[i][j]=max(sum[i+1][j]+a[i]-dp[i+1][j],sum[i][j-1]+a[j]-dp[i][j-1]). 可以化简成: dp[i][j]=sum[i][j]-min(dp[i+1][j],dp[...
分类：
其他好文 时间：
2015-05-30 09:29:09
阅读次数：
89
找出10000以内所有不能由n+n的各位数字和组成的数字。
直接代码，一看就懂。
#include
using namespace std;
#define MAX 10003
int main()
{
int i, b, sum, a[MAX]={0};
for(i=1; i<MAX; i++)
{
b = sum = i;
...
分类：
其他好文 时间：
2015-05-27 19:10:31
阅读次数：
133
Problem Description
Given a sequence a[1],a[2],a[3]……a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is 6 + (-1) + 5 + 4 =...
分类：
其他好文 时间：
2015-05-26 21:32:01
阅读次数：
114
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003思路分析：该问题为最大连续子段和问题，使用动态规划求解；1)最优子结构：假设数组为A[0, 1, 2,….., n]，在所有的可能的解中，即解空间中找出所有的解，可以知道，所有的解都为以A[j](j...
分类：
其他好文 时间：
2015-05-22 23:47:43
阅读次数：
131
Problem DescriptionNow I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more diffic...
分类：
其他好文 时间：
2015-05-22 20:56:22
阅读次数：
123
It is modulo version of "max sum of contiguous subarray". So similar pattern can be applied too, but with tricks regarding to modulo ops.I checked edi...
分类：
其他好文 时间：
2015-05-22 14:55:43
阅读次数：
136
