Here are the items:

Write a properly formatted algorithm (listing input(s), output(s), and constraints) to solve the problem. You can either submit your algorithm as a separate Word document or as a block comment at the top of your source code. Task 2: Source Code [50 points] Implement your algorithm. You can either hard-code in the list of items, or randomly generate them. Here are a couple requirements: - Print the list of items, displaying the item name, weight, and value (make it look "pretty"). - Ask the user for a backpack weight limit. - Determine the optimal sub-list of items to place in your backpack. - Printout the list of items in the backpack, along with the total value. Subset Total weight Total value {1} {2}5$30 {3}10$50 {4}5$10