재귀 경계 배낭 알고리즘

Question

동적 인 재귀 배낭 문제 0-1을 역주행 재귀 배낭으로 변환하는 데 어려움을 겪고 있습니다. 내가 현재 R에 사용하고 공식은 다음과 같습니다

F(i,k)=max(v[i]+F(i-1, k-w[i]), F(i-1, k)) 

그래서 지금은이 기능이 제한된 동적 배낭 문제에 대한 될 것입니다 무슨 궁금

당신에게

Answer 1

간단한 수정 감사합니다 - 필요 만든다 반복되는 요소의 수

{3x1,2x5}=>{1,1,1,5,5} 

또 다른 접근법 - 복사본의 수를 갖는 배열/벡터를 생성하고 재귀 적 c alls는 0이 아닌 복사 카운트가있는 항목 만 검사합니다.