0-1揹包問題 引發的血案

爲什麼說採用“性價比”的方式，然後再按照其降序排列採取的方法不能解決揹包問題。因爲此時忽略的揹包容量剩餘的問題，我們無法使揹包剩餘空間爲0，則此時揹包剩餘的空間被分攤。所以會造成不是最優解的情況。