Number of Items (n)
Capacity (W)

Item (i)	Weight (Wi)	Profit (Pi)
1
2
3

Maximum Profit: 3

Selected Items: [1, 2, 3]

Binary Table:

X1	X2	X3	∑ Profit
0	0	0	0
1	0	0	1
0	1	0	1
0	0	1	1
1	1	0	2
1	0	1	2
0	1	1	2
1	1	1	3