Capacity Limit =375 Item 1 value = 18 1 weight = 12 Item 2 value = 11 2 weight = 5 Item 3 value = 5 3 weight = 30 Item 4 value = 19 4 weight = 19 Item 5 value = 15 5 weight = 23 Item 6 value = 6 6 weight = 6 Item 7 value = 28 7 weight = 2 Item 8 value = 12 8 weight = 2 Item 9 value = 3 9 weight = 26 Item 10 value = 7 10 weight = 28 Item 11 value = 25 11 weight = 22 Item 12 value = 4 12 weight = 3 Item 13 value = 23 13 weight = 23 Item 14 value = 27 14 weight = 22 Item 15 value = 6 15 weight = 9 Item 16 value = 7 16 weight = 18 Item 17 value = 19 17 weight = 12 Item 18 value = 23 18 weight = 10 Item 19 value = 20 19 weight = 18 Item 20 value = 25 20 weight = 26 Item 21 value = 22 21 weight = 24 Item 22 value = 4 22 weight = 3 Item 23 value = 15 23 weight = 4 Item 24 value = 2 24 weight = 22 Item 25 value = 29 25 weight = 24 Item 26 value = 15 26 weight = 18 Item 27 value = 28 27 weight = 23 Item 28 value = 20 28 weight = 28 Item 29 value = 22 29 weight = 24 Item 30 value = 29 30 weight = 20 ********************************************* Solution item 1 w= 12, v= 18 item 2 w= 5, v= 11 item 4 w= 19, v= 19 item 5 w= 23, v= 15 item 6 w= 6, v= 6 item 7 w= 2, v= 28 item 8 w= 2, v= 12 item 11 w= 22, v= 25 item 12 w= 3, v= 4 item 13 w= 23, v= 23 item 14 w= 22, v= 27 item 17 w= 12, v= 19 item 18 w= 10, v= 23 item 19 w= 18, v= 20 item 20 w= 26, v= 25 item 21 w= 24, v= 22 item 22 w= 3, v= 4 item 23 w= 4, v= 15 item 25 w= 24, v= 29 item 26 w= 18, v= 15 item 27 w= 23, v= 28 item 28 w= 28, v= 20 item 29 w= 24, v= 22 item 30 w= 20, v= 29 total weight now = 373 total value now = 459 *********************************************