Question: Write a C++ program called coin_row.cpp that solves the Coin Row problem. Your program should ask a user for the number of coins and coin

Write a C++ program called coin_row.cpp that solves the Coin Row problem. Your program should ask a user for the number of coins and coin values. The program should display the set of coins to be picked and maximum amount. In the program, you can assume that the number of coins is less than or equal to 20. The following presents a sample run of the program. Number of coin (s) 6 Value (s): 51 2 10 6 2 Best set: 6, 4, 1 Max value: 17 When your program displays the result, the sequence of set (6, 4, 1) is not important. Thus, your program can display the sequence in a different sequence such as (1, 4, 6), (1, 6, 4), (4, 1, 6), etc
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
