분기 및 바운드 알고리즘으로 해결해야하는 문제가 있지만이를 해결하는 방법을 생각하는 데 어려움이 있습니다. 분기 및 바인딩 알고리즘을 시작하는 방법을 알아 냈습니다. 여기 중요성 극대화를위한 분기 및 바운드 알고리즘
문제이다차는 최대 중량 및 부피 용량을 가지고 있으며, I는 패키지와의 차를 기입 할 필요가있다. 이러한 패키지에는 중요한 중요성, 가중치 및 볼륨이 결정됩니다. 목표는 자동차의 무게와 부피 한계를 넘어서 지 않고 가장 높은 수입 가치를 지니는 패키지 조합을 자동차에 넣는 것입니다.
지금까지 무엇을하셨습니까? 그리고 당신의 질문은 무엇입니까? – Howard
좀 더 구체적으로이 문제를 해결하기위한 시도를했는지 확인해야합니다. 예를 들어, 분기 및 바운드 알고리즘과 문제에 대한 적용에 대해 무엇을 이해하지 못합니까? Stackoverflow 당신을 위해 숙제를 할 곳이 아닙니다. – GWW