n
n
n
1
n
n log n (log n is remove from root)
n
n
T(n)= n log n

W=20kg
w=0

Item no. 0 1 2 3 4 5 6 7
value	10 4 15 5 5  20 2

Item no.5  4kg RM80
Item no.2  3kg RM45
Item no.0  7kg RM70
Item no.3/4 6kg RM30
	   20kg RM225 (Maximum total benefit)