@gunwookim 님, 말씀드릴(?) 사항이 몇 개 있습니다.

1. 17~18 줄의 주석처리는 테스트로 출력을 해 본 걸까요? 이거는 정확히 말해서 '디버깅'의 작업 중 하나입니다. 이런 자세는 코딩을 할 때 꼭 필요합니다. 이런 다이나믹 (동적 계획법) 문제를 머리로 돌려서 푸는 사람이 있겠습니까?
2. (이건 개인적인 의견이므로 무시하셔도 되용~) 지금 for문을 많이 사용하셨는데, 이럴 때는 for(int i=○; i<=□; i++)와 같이 작성하시기 보다는 변수를 선언할 때, int i, j;를 넣어주시면 for문 안에 int를 안 적어주셔도 됩니다.
3. 이 소스 실행해서 예제만 넣어도 '0' 밖에 출력이 안 됩니다. 제가 보기에는 24~35줄 사이를 잘못 작성했을 것 같습니다. (확신 아니에요~) 대부분 d배열 대입이나 for문 범위를 많이 틀리거든요. (여러 사람들이)
4. 이런 글 올리실 때, 소스에다 조금 더 구체적인 d배열의 용도 뿐만 아니라 대입은 어떻게 하고 ans는 어떻게 구하는 것인지 설명을 써 주시면 좋습니다.

참고로 제가 다이나믹 고수는 아닙니다 ㅋㅋ