1
我對knappsack問題感興趣，我想用分支定界算法解決它。瞭解揹包上限
我知道上限可以通過對項目1..n按值/重量比降序排列來計算，找到中斷項目s（第一個不完全適合揹包的項目）並計算以下內容：
（C爲knappsack，W（j）的項j的重量的容量）
（計算S的分數仍然裝配在knappsack）
（薩姆從第一個s-1項目中提取所有值並添加val的一部分s）
但是，我不明白的是爲什麼我們可以捨去第三個方程的第二部分仍然保持我們的上限。
我希望有人會給我一個提示，解釋或解釋的文獻參考。