動態規劃 —— 揹包問題

【概述】     揹包問題(Knapsack problem)是一種組合優化的NP徹底問題。優化     問題能夠描述爲：給定一組物品，每種物品都有本身的重量和價格，在限定的總重量內，咱們如何選擇，才能使得物品的總價格最高。問題的名稱來源於如何選擇最合適的物品放置於給定揹包中。.net     也能夠將揹包問題描述爲決定性問題，即：在總重量不超過W的前提下，總價值是否能達到V？blog 【分類】

>>阅读原文<<