給定N件物品,每件物品都有一些重量和利潤,以及一個容量為W的袋子。 任務是將物品放入袋子中,使得袋子的總重量不超過W,且總利潤最大。 2. 演算法說明 初始化:以性價比(profit/weight ...