글 읽기 - 상향식으로 풀고 싶은데 뭐가 틀린지 모르겠습니다.

ssjx10 5년 전 0

상향식으로 하고 싶은데 어떤 부분이 잘못된건지 모르겠네요..

하향식으로 해야 되나요??

#include <iostream>
//#include <cstring>
using namespace std;

int d[100][50];
int a[100];
int s[100];
bool c[100][100];
int minn = -32768 * 101;

int main() {

	int n, m;
	cin >> n >> m;

	for (int i = 0; i < n; i++) {
		cin >> a[i];
		if (i != 0)
			s[i] = s[i - 1] + a[i];
		else s[i] = a[i];
	}

	for (int i = 0; i < n; i++) {
		d[i][0] = s[i];
	}
	for (int j = 1; j < m; j++) {
		d[0][j] = minn;
	}


	for (int i = 1; i < n; i++) {
		for (int j = 1; j < m; j++) {
			d[i][j] = d[i - 1][j];
			for (int k = 2; k <= i; k++) {
				if (d[i][j] < d[k - 2][j - 1] + s[i] - s[k - 1]) {
					d[i][j] = d[k - 2][j - 1] + s[i] - s[k - 1];
				}
			}
		}
	}


	cout << d[n-1][m - 1] << '\n';

	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

상향식으로 풀고 싶은데 뭐가 틀린지 모르겠습니다.

ssjx10 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말