다소 무식하게 짜긴 했습니다만,

무게와 가치를 전부 고려해야되다보니, 단순한 점화식으로 깔끔하게 해결하지 못하고, 제가 직접 돌려보면서

나올 수 있는 시나리오를 전부 정리하고, 그 시나리오에서 가능한 가장 큰 값만 더해나가는 형태입니다.

제가 찾은 값을 가질 수 있는 시나리오는 4가지인데요,

# 스스로를 추가 안하는 케이스
# 다버리고 스스로만 추가하는 케이스
# 이전에 든 것에 추가를 할 수 없지만, 본인 스스로와 현재 기준값만 챙겨가는게 더 큰 경우
# 이전에 든 것에 자기를 추가할 수 있는 경우.

결국 최종적으로 max를 쳐서 가장 큰놈만 가져간다는 사상이 그리디와 맞물려서, 반례가 존재하는 것 같은데, 도저히 못찾겠습니다...ㅠㅠ

dp를 구성하고 활용하는 접근 자체를 잘못한 것일까요? 

반례좀 찾아주시면 감사하겠습니다 ㅠㅠ