摘要：
跟之前做过的最大m子段一样的原理，不过这道题容易些dp[i][j]=max(dp[i-1][j-data[i]]+sum1[j]-sum1[j-data[i]],dp[i][j-1]);第j个数是否加入第i子段，两种情况取最大就行了#include "iostream"#include "string.h"#define INF 10000000;using namespace std;int max(int a,int b){return a>b?a:b;}int dp[1000][1000];int main(){ int n,m,i,sum[ 阅读全文