무한 요소로 수정 된 배낭 탐침

Question

배낭 문제에는 각 요소에 무게와 비용이 포함되어있는 요소 목록이 있습니다. 배낭 문제를 다루는 동적 알고리즘을 수행하고 싶습니다. 그러나 모든 요소를 ​​두 번 이상 선택할 수 있습니다. 아이디어가 있으십니까?

Answer 1

다음 해결책은 GeeksForGeeks에서 알고리즘, 예제 및 구현의 도움으로 무엇을하고 싶은지를 보여줍니다.

최소 비용 백팩, 항목을 두 번 이상 추가 할 수 있습니다.

참고 : 여기에 무게는 1에서 시작하여, 배열의 인덱스있는 객체 즉 w[] = {1,2,3,4,5}

cost[] 당신이 특정 객체를 추가 할 때 필요한 비용.

비용 [1] = 20, w [1] = 1kg을 추가하는 경우 2 = 10, 2 = 2kg 등이됩니다. 이 도움이

희망.