wonbox   3년 전

문제를 푸는데 이해 안가는점이 있어서 질문드립니다.

첫 예시에서

0 1 2

x 2 1 3

y 3 4 1

이부분에서 예시처럼 0번해에 파는 거보다 1번에해 파는게 가장 이득이라고 생각하는데요.

두번째 예시에서

0 1 2

x 2 1 3

y 3 2 1

y[1]을 수정하여 최대 이득값을 구하는건데 예시에서는 0번해에 1마리 팔고 2번해에 모두 팔아버려서 3+3 = 6 이라고 하는데요.

저의 경우는 0번해에 모두 팔아버려도 2 X 3 =6 동일한 값이 나오는데 내가 이해를 잘못하고 있는건지 이해가 잘안가네요....

최대 이익값 MAX 찾는 방법 좀 알려주십쇼!!!! 궁금합니다.

dlwodnsdl   3년 전

언젠가 하루에 다 파는게 최적인데, 그거 숨기려고 일부러 이익이 동일한 방법 중에서 여러날에 걸쳐서 파는 방법를 예시로 한 겁니다. 

wonbox   3년 전

그럼 결국 해결책은 값이 제일 높은 해에 다 팔아버리는게 답인가요???!!!

dlwodnsdl   3년 전

(이전 해까지 안팔았을 때 마리수)*(그해의 가격)이 최대가 되는 해를 찾는 것이 목적이고, 이 과정에서 쿼리를 수행하기 위해서는 여러 해의 마리수나 한 해의 가격을 바꾸게 되겠죠?

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