揹包問題 python

解決的關鍵在於理解計算每個單元格的公式：     cost[i,j] = max(不加該商品的價值，加該商品的價值+剩餘空間可用的價值)     不加該商品的價值 = cost[i-1,j]     加該商品的價值 = items[i-1] #因爲比較而言多加了0     剩餘空間的可用價值 = cost[i-1][j-weight[i-1]]  #weight 也是因爲需要減少多家的0

>>阅读原文<<