대충 이런 식으로 하면 되지 않을까요

[닉네임왜궁금한..(cmdnikle27)]

1. 가방의 최대 수용량과 입력 금액 정렬
2. 첫 번째(정렬된 것 중) 가방에 대해 배낭 문제 알고리즘 수행
3. 2에서 나온 값들을 MAX로 만듦
4. 반복

- 엔타로 하스켈!

[익명(223.62)]

2에서?

[익명(223.62)]

3이이해가안감

[닉네임왜궁금한데(cmdnikle27)]

ㄴ 그니깐 입럭값 리스트가 [800 600 300 300 200 100] 이런 식으로 있고 2의 결과로 800 600이 나왔다면 리스트를 [MAX MAX 300 300 200 100]으로 만드는 거예요

[닉네임왜궁금한데(cmdnikle27)]

ㄴㄴ 고급 언어에선 걍 리스트에서 빼버려도 되고

[익명(223.62)]

ㄴ 왜 MAX로만듬?

[익명(223.62)]

아

[익명(223.62)]

이건너무 아닌거같은데 검증됨?

[닉네임왜궁금한데(cmdnikle27)]

ㄴ 폰이라서...