글 읽기 - 동전2... 질문드립니다

qkrtjdrb9573 9년 전 0

동전2 질문드립니다. 어떻게 풀어야 할까요? dp 로 풀어야 하는건 알겠는데 도대체 설정을 어케하고 풀어가야 되는지 모르겠습니다 ㅠ

#include<cstdio>
#include<algorithm>
using namespace std;
int min(int x, int y) {

	if(x>y) return x;
	else return y;

	return 0;
}
int main() {

	int n,k;
	int arr_n[111], arr_k[11111];
	scanf("%d %d", &n, &k);
	for(int i=0; i<n; i++) scanf("%d", &arr_n[i]);
	sort(arr_n, arr_n + n);




	return 0;
}

WeissBlume 9년 전 0

D[i][j] = 'i번째 동전까지 사용했을 때, j원을 만드는 최소 동전의 개수' 로 놓고 생각해보세요.

baekjoon 9년 전 4

'D[i] = i원을 만드는 최소 동전의 개수'로도 생각할 수 있어요

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

문제

문제

출처

ICPC

동전2... 질문드립니다

qkrtjdrb9573 9년 전 0

WeissBlume 9년 전 0

baekjoon 9년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말