Revise the preceding problem to find the items placed in the bag. Hint: Use the following recursive method to return an ArrayList that consists of the elements in the bag: public static ArrayList m(int i, double weightLimit, double[] w)
Write a test program that prompts the user to enter the number of the items and weight for each item and the weight capacity of the bag, and displays the maximum total weight of the items that can be placed in the bag. Here is a sample run:
Enter the number of items: 5
Enter the weights for each item: 3 7 3 9 2
Enter the weight limit for the bag: 6
The maximum weight of the items placed in the bag is 6.0
The items in the bag are #1 #3
The weights of the items in the bag are 3.0 3.0