이거 동적계획으로 푸는 문제인 건 알겠는데, 그 밖에 다른 방법이 있는지 확인해보고 싶어서요. 예제나 다른 간단한 것들은 정답이 나오는 것 같은데 혹시 Test Case 중에 틀린 사례들 몇가지만 알려주실 수 있나요? Run ID는 120403입니다.

채점 시에 쓰이는 답이 하나라 당장 드릴 수 있는 test case는 없습니다.