貪婪演算法---0/1背包問題-C/C++教程

貪婪演算法---0/1背包問題,在0/1背包問題中，需對容量為c的背包進行裝載。從n個物品中選取裝入背包的物品，每件物品i的重量為wi，價值為pi。對於可行的背包裝載，背包中物品的總重量不能超過背包的容量，最佳裝載是指所裝入的物品價值最高，即n?i=1pixi ...

www.knowsky.com