0
나는 이것이 여러 배낭 문제의 변형 일 수 있다고 (또는 어쩌면 축소 될 수 있다고 생각하지만) 확실하지 않습니다. 문제는 다음과 같습니다.변이 배낭 알고리즘
알려진 값과 무게를 가진 항목 집합이 있습니다. 또한 배낭 세트가 있으며 각 배낭은 고정 된 수의 항목을 담을 수 있습니다 (다른 배낭은 다른 수의 항목을 담을 수 있습니다). 주어진 무게로 체재하는 동안 배낭에있는 품목의 총 가치를 극대화하십시오.
개인 배낭에는 체중 제한이 없습니다. 각 배낭에는 "포함 할 수있는 항목 수"제한이 있습니다. 유일한 다른 제한 사항은 품목의 Q 무게입니다.
어떤 아이디어 ?? (무차별 한 힘을 제외하고). 미리 감사드립니다! :)
편집 : 깜빡 한 가지 중요한 제한이 포함하기 :
항목은 반드시 어떤 가방에 넣을 수 없습니다. 본질적으로 그들의 가치는 그것이 호환되지 않는 가방에 넣어지면 0이됩니다. 각 항목의 값이 가방에 따라 다르다는 일반적인 경우를 상상할 수 있지만, 제 경우에는 가방에 따라 값이 0 또는 정상 값이됩니다.
이 숙제입니까? 그렇다면, 우리는 그와 같이 태그를 붙여야합니다. 너 뭐 해봤 니? –
어 - 숙제? :) 아마 여기에서 싫어하게 될 것입니다. – SinisterRainbow
다른 배낭을 모두 하나의 배낭으로 취급한다면이 배낭입니다. 배낭을 접근하는 방법은 여러 가지가 있습니다. Google 검색을하면 배낭을 찾을 수 있습니다. – twain249