0/1背包问题pi/wi策略得到最优解？

0/1背包问题。它要求物品或者整件装入背包或者整件不装入。求解此问题的一种贪心策略是：按pi/wi的非增次序考虑这些物品，只要正被考虑的物品能装的进就将其装入背包。证明这种策略不一定能得到最优解。

反例：

设M=8

P={1， 3， 5} W = {1, 2, 6}

贪心法解为（1， 1， 0）

最优解为 （0， 1， 1）