Would the greedy algorithm remain optimal for giving change

Assignment Help Computer Engineering

Reference no: EM132154790

The U.S. treasury recently announced that Harriet Tubman will replace Andrew Jackson on the $20 bill. As is usual with such changes, it was not universally popular.

TV anchor Greta Van Susteren suggested that we should leave Jackson on the $20 bill and instead create a new $25 bill featuring Tubman.

If Van Sustren's plan were adopted, the U.S. currency would have the following denominations: $1, $2, $5, $10, $20, $25, $50, and $100.

With this proposed set of denominations, would the greedy algorithm remain optimal for giving change (or would the U.S. public have to learn more advanced techniques)? Prove your answer correct.

Reference no: EM132154790

Questions Cloud

Write a function called coffee that takes no input variables : Create an M-file named coffee.m and write a function called coffee that takes no input variables and returns no output value.

How cool ninjas and how they would like to become a ninja : Ninja Tactics Now that your friend is one the path to becoming a ninja, it's time for them to learn about some of the sneaky tactics that ninjas employ.

Write a method to remove all of the elements in list : Write a method to remove all of the elements in list of Integers that are less than some target value.

Write a program that generates a sequence of numbers : Uppercase Conversion Write a program that converts a string containing up to 256 lowercase characters to uppercase.

Would the greedy algorithm remain optimal for giving change : TV anchor Greta Van Susteren suggested that we should leave Jackson on the $20 bill and instead create a new $25 bill featuring Tubman.

What is meant by the term chain of custody : Explain the difference between Centralized Processing, De-centralized processing, and Distributed processing?

Enter a positive whole number and robustly confirm : Your main function should prompt the user to enter a positive whole number and robustly confirm the number is greater than zero.

Calculate the factorial of a positive number : Practicing loop/repetition structures and functions Create a program that will calculate the factorial of a positive number using a function that you build.

What is marketing discipline : What is marketing discipline? What is most people's perception of marketing discipline?

User Account

All Pages