A charter pilot has an additional capacity for 1800 pounds of cargo on a flight. A transport company has 3 types of cargo to be delivered. The number of units of each cargo type, the weight per unit (in 100s of pounds) and the delivery fee per unit (in 100 of dollars) is given below: Cargo type Units available Weight Delivery fee
1 4 3 7
2 2 5 12
3 2 8 22
Solve the problem using Dynamic Programming.