Greedy Method Solve X=(2,3,6,13,27,52)ands=70 s>52?Yes=>b6=1,s1=70-52=18 18>27?No=>bs=0 18>13?Ye=>b4=1,S2=18-13=5 5>6?NO=>b3=0 5>3?Ye=>b2=1,s2=5-3=2 B=(1,10,1,0,1)7 Greedy Method • Solve X = (2,3,6,13,27,52 ) and s = 70 • s > 52? Yes ==> b6 = 1, s1 = 70 - 52 = 18 • 18 > 27? No ==> b5 = 0 • 18 > 13? Yes ==> b4 = 1, s2 = 18 - 13 = 5 • 5 > 6? No ==> b3 = 0 • 5> 3? Yes ==> b2 = 1, s2 = 5 - 3 = 2 • b1= 1 • B = (1,1,0,1,0,1)