0-1揹包問題（遞歸解決）

 問題剖析：ios    0-1揹包問題規定每一個物品要麼選，要麼不選。所以能夠設置物品選擇向量爲y=[y1,y2,…yn], 那麼當yn=1時，y'=[y1, y2, …yn-1],必然爲f(n-1, C-wn)的物品選擇向量，當yn=0時，必然爲f(n-1,C)的最優物品選擇向量。因此此時能夠考慮動態規劃解法。算法     獲得根據上面的分析，咱們能夠獲得以下的遞歸式:spa       當w

>>阅读原文<<