Greedy method To solve for i=l down to 1 Ifs≥x s=s-X.b.=1 ·Els8 Greedy Method • To solve: – for i =1 down to 1 • If sxi – s = s-xi , bi = 1 • Else – bi = 0