01揹包問題(dfs)(dp)

問題描述 有n個重量和價值分別爲wi,vi的物品,從這些物品中挑選出總重量不超過的物品,求所有挑選方案中價值總和的最大值。 1<=n<=100 1<=wi. vi<=100 1<=w<=10000 輸入： n=4; (w,v)={(2,3),(1,2),(3,4),(2,2)} W=5 輸出： 7(選擇第0,1,3號物品) 因爲對每個物品只有選和不選兩種情況,所以這個問腦稱爲01揹包。 法一： 優

>>阅读原文<<