背包問題- 維基百科，自由的百科全書 - Wikipedia

[編輯]. 類似的方法可以解決0-1背包問題，演算法同樣需要偽多項式時間。我們同樣 假定w1, ..., wn和W都是正整數。我們將在總重量 ...

zh.wikipedia.org