누가 돌과 배낭에 대한 알고리즘을 알고 있습니까?

누군가 다른 알고리즘을 알고 있거나 다른 이름의 배낭에 돌 (다른 무게)을두기 위해 어떤 이름을 가졌습니까? Prolog에서해야합니다. 나는 돌의 무게와 배낭의 용량을 제공합니다. 프로그램은이 돌들을 어떻게 배낭에 넣을 수 있는지에 대한 답을 줄 것입니다.누가 돌과 배낭에 대한 알고리즘을 알고 있습니까?

출처

2010-12-10 Mario

일반적으로 이것은 "배낭"(또는 "배낭"이라고도 함) 문제라고 생각합니다. 그것을위한 알고리즘이 있습니다. 나는 Prolog의 특정 구현을 모르지만 "배낭 문제"에 대한 인터넷 검색은 올바른 방향으로 움직여야합니다 ... – FrustratedWithFormsDesigner

@FrustratedWithFormsDesigner : 그는 배낭을 여러 개 가지고 있으므로 실제로는 빈 포장 문제입니다. – jason

@ Jason : 좋은 지적입니다! – FrustratedWithFormsDesigner

그것은 당신이 많은 세부 사항을 제공하지 않았기 때문에 얘기하기 어렵다 확인, 그러나 이것은 bin-packing problem처럼 들린다. Wikipedia와 Google에서 필요에 맞는 알고리즘을 찾을 수 있습니다 (NP-Hard 문제에 유의하십시오).

출처

2010-12-10 16:51:53 jason

문제는 knapsack입니다.

출처

2010-12-10 16:51:33 sascha

그는 여러 개의 배낭을 가지고 있으므로 실제로는 빈 포장 문제입니다. – jason

당신은 완전히 옳습니다. – sascha

는 고전적인 문제는 knapsack problem

출처

2010-12-10 16:51:47 matcheek

그는 여러 개의 배낭을 가지고 있으므로 실제로는 빈 포장 문제입니다. – jason

누가 돌과 배낭에 대한 알고리즘을 알고 있습니까?

답변

관련 문제