算法-分治法-0/1揹包問題

每一個物品咱們都有兩種選擇，一個是放入，一個是不放入。假設f[i][c]表示第i次選擇後，容量的爲c的揹包的價值。ios 那麼對於選擇第i個的物品後其價值的第公式是：spa 一、表示f[i-1][j]表示第i-1次選擇後，容量爲j的包的價值。code f[i][j]=f[i-1][j] 二、表示第i-1次選擇後，容量爲j-w[i]的價值，由於放入因此揹包容量減小了，價值增長了 。blog f[i]

>>阅读原文<<