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