阿里面試揹包問題

  一個旅行者有一個最多能裝m公斤的揹包，現在有n中物品，每件的重量分別是W1、W2、……、Wn，每件物品的價值分別爲C1、C2、……、Cn， 需要將物品放入揹包中，要怎麼樣放才能保證揹包中物品的總價值最大？ 思路：  假設前n個物品，總承重爲j，物品的重量爲w，其最大價值爲v[n,j]。 　　在揹包的總承重不變的前提下，一個物品是否放入揹包中直接影響到後面的物品是否能放入到揹包中，即一個物品很重

>>阅读原文<<