回溯法搜索排列樹的問題

一、問題描述：       設某一機器由n個部件組成，每一種部件均可以從m個不一樣的供應商處購得。設w[i][j]是從供應商j處購得的部件i的重量，c[i][j]是相應的價格，給出總價格不超過d的最小重量機器設計。  二、解題思路：       因爲題目已經給出總價格的上限，所以算法經過使用回溯來選擇合適的機器使得在總價格不超過d時獲得的機器重量最小。首先初始化當前價格cp=0,當前重量cw=0,

>>阅读原文<<