Develop dynamic programming for Knapscak algorithm on an input with items of weights 3 lb, 2 lb, 1 lb,4 lb, 5 lb and values $25, $20, $15, $40 and $50, respectively. The Kanapsack capacity is 6 lb.