동적 인 재귀 배낭 문제 0-1을 역주행 재귀 배낭으로 변환하는 데 어려움을 겪고 있습니다. 내가 현재 R에 사용하고 공식은 다음과 같습니다 F(i,k)=max(v[i]+F(i-1, k-w[i]), F(i-1, k))
그래서 지금은이 기능이 제한된 동적 배낭 문제에 대한 될 것입니다 무슨 궁금 당신에게
저는 Excel solver 또는 다른 도구 (모든 제안은 환영합니다)로 해결하려는 다음 문제가 있지만 코드를 작성하지 않으려합니다. 몇 가지 배낭 (약 5)에 넣을 항목이 (약 40 개) 있습니다. 모든 항목의 무게는 같지만 모든 배낭은 동일한 공간을 사용합니다. 항목의 무게의 합은 배낭의 용량보다 훨씬 적습니다. 내가해야 할 일은 배낭에있는 물건을 모두
나는 배낭 문제와 비슷한 알고리즘을 만들려고합니다. 문제는 특정 중간 제품에 대한 요리법/BOM을 찾는 것입니다. 중간 제품에 대한 조리법에는 여러 가지 대안이 있습니다. 예를 들어, 제품 X는 원료 A + 75 %, 원료 A + 원료 B50 %의 원료 25 %로 구성 될 수 있습니다. 각 레서피에는 1 ~ 100 가지의 대체 방법이 있습니다. 내 질문은
표준 0/1 배낭은 모든 아이템의 무게가 다른 아이템과 독립적이라는 것을 요구합니다. 그러면 DP는 솔루션에 대한 효율적인 알고리즘입니다. 하지만 지금은 비슷한이 문제의 연장을 만났습니다, 그 새로운 항목의 무게는 이전에 배낭에있는 항목에 따라 달라집니다. 예를를 들어, 우리는 5 개 항목 a, 체중 w_a와 b, c, d 및 e, ..., w_e 있습니다
우선 오브젝트의 값과 오브젝트의 가중치의 비율로 요소를 정렬하여 분수 배낭을 구현하려고합니다. 쌍의 첫 번째 요소는 개체의 값이고 쌍의 두 번째 요소는 가중치 인 쌍의 벡터를 사용하고 있습니다. compbyrat 함수는 벡터 요소를 가중치와 값의 비율로 비교하는 데 사용됩니다. 아래 코드를 사용하여 런타임 오류가 발생했습니다. 누구든지 실수를 찾도록 도와
간단한 0-1 배낭 문제를 만들려고했지만 약간의 오류가 발생했습니다. 도움을 주시면 감사하겠습니다. T = int(input().strip())
def knapsack(n,k,ar):
if n==0 or k==0:
return 0
elif ar[n-1]>k:
return knapsack(n-1,k,ar)
e
나는 previous question 의 기반을 구축을 위해 노력하는 데 문제 에서 적어도 X 플레이어를 선택해야합니다 같은 팀이지만 어떤 팀이든 상관하지 않습니다. 아래 코드에서 나는 Bears (또는 내가 지정한 다른 팀)에서 3 명의 플레이어를 선택하도록 강요 할 수 있습니다. 같은 팀, 어떤 팀의 3 명의 선수와 함께 최적의 명단을 선택하는 방법은
배낭 문제에 대한 매우 간단한 욕심 많은 알고리즘을 쓰려고합니다. 입력은 두 개의 병렬 배열입니다. 하나의 배열은 항목의 값을 포함하고 다른 배열은 가중치를 포함합니다. 내가 쓰려고하는 욕심 많은 알고리즘은 다음과 같이 진행됩니다. 가장 높은 값을 가진 항목을 확인하고이를 배낭에 넣습니다. 그런 다음이 항목의 값을 0으로 설정하십시오. 어떤 항목이 가장 높
는 현재 interactivepython.org에서이 문제를 해결하기 위해 노력 : 는 주요 미술관에 침입 한 컴퓨터 과학자/예술 도둑 가정하자. 도난당한 예술품을 운반하기 위해 가지고 다니는 것은 W 파운드의 예술 만 보유하고있는 배낭입니다. 그러나 모든 예술 작품에 대해 그 가치와 무게를 알고 있습니다. 이익을 극대화 할 수있는 동적 프로그래밍 기능을