【HDOJ】1244 Max Sum Plus Plus Plus
1 #include
2 #include
3 #include
4 #include
5 #include
6 using namespace std;
7
8 #define MAXN 1020
9 #define MAXM 35
10 #define INF 0xfffff
11
12 int dp[MAXM][MAXN];
13 int l[MAXM];
14 int sums[MAXN];
15
16 int main() {
17 int n, m, sum;
18 int i, j, k, tmp;
19
20 #ifndef ONLINE_JUDGE
21 freopen("data.in", "r", stdin);
22 freopen("data.out", "w", stdout);
23 #endif
24
25 while (scanf("%d",&n)!=EOF && n) {
26 scanf("%d", &m);
27 for (i=1; i<=m; ++i)
28 scanf("%d", &l[i]);
29 sums[0] = 0;
30 for (i=1; i<=n; ++i) {
31 scanf("%d", &tmp);
32 sums[i] = sums[i-1] + tmp;
33 }
34 sum = 0;
35 memset(dp, 0, sizeof(dp));
36 for (i=m; i>0; --i) {
37 sum += l[i];
38 for (j=n-sum+1; j>0; --j) {
39 dp[i][j] = max( dp[i][j+1], dp[i+1][j+l[i]]+(sums[j+l[i]-1]-sums[j-1]) );
40 }
41 }
42 printf("%d
", dp[1][1]);
43 }
44
45 return 0;
46 }
전재 대상:https://www.cnblogs.com/bombe1013/p/4087465.html
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
다양한 언어의 JSONJSON은 Javascript 표기법을 사용하여 데이터 구조를 레이아웃하는 데이터 형식입니다. 그러나 Javascript가 코드에서 이러한 구조를 나타낼 수 있는 유일한 언어는 아닙니다. 저는 일반적으로 '객체'{}...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.