동적계획법(다이나믹 프로그밍) 관련 문제 질문입니다..

가장 유용했던 답변을 작성자가 채택하면 정성껏 답변을 작성해 주신 답변자께 활동점수 5점, 그리고 질문자에게도 1점이 부여돼요. 도움이 된 답변을 채택해 질문을 마무리해 주세요!