글 읽기 - 자두나무 질문입니다.

waninoko 8년 전 0

제 점화식이 어디가 잘못되었는지 궁금합니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <string.h>


using namespace std;

vector<int> plums;
int cache[1000][30];
int eatPlum(int index, int p,int t);
int n, m;

int main() {
	memset(cache, -1, sizeof(cache));
	cin >> n >> m;
	plums.assign(n,0);
	for (int i = 0; i < n; i++)
		cin>>plums[i];
	
	cout << eatPlum(0, 1,0) << endl;
	return 0;
}

int eatPlum(int index, int p,int t) {
	if (index == n) return 0;
	int& ret = cache[index][t];
	if (ret != -1) return ret;
	ret = 0;
	ret = max(ret, eatPlum(index + 1, p, t) + (plums[index] == p));
	if (plums[index] != p && t<m)
		ret=max(ret,eatPlum(index, (p == 1 ? 2 : 1), t + 1));
	return ret;
}

yukariko 8년 전 2

시작 부터 기회 한번을 사용하여 2번에 있을 수 있습니다.

이부분이 고려되지 않은것 같습니다.

waninoko 8년 전 0

힌트 덕에 맞았습니다 ! 감사합니다 !

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

문제

문제

출처

ICPC

자두나무 질문입니다.

waninoko 8년 전 0

yukariko 8년 전 2

waninoko 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말