Write a C program for the following problem. There are n items in the suitcase of a traveler. On boarding the flight, the airline company told him that his suitcase is over weight than the allowed capacity W and asked him to deload some items and not to carry more than W. He knows weight of each item. Devise an algorithm to find out which items to be discarded so that he can carry max. weight W. (assume the weight of the suitcase is ignored). Note: The objective here is that he must carry maximum items. For example Weights of items:53 2 1 W=6 Output: 0 1 1 1 Weights of items : 20 12 10 75 W=27 Output: 0 0 1 1 1 Note: Read number of items, knapsack capacity and weights of items from the user. Print the solution. For example: Input Result 4 0 1 1 1 6 5 3 2 1 5 0 0 1 1 1 27 20 12 10 7 5