Skip to content

Opening book details…

Can I read Algorithm Analysis and Design Overview on EtoBox?

Algorithm Analysis and Design Overview by Cesar Ndjoko is a document available to read on EtoBox.

What is Algorithm Analysis and Design Overview about?

Here is the greedy change-making algorithm for making 38 cents using the least number of coins: 1. Take 1 quarter (25 cents) and subtract it from 38 cents. Remaining is 13 cents. 2. Take 1 dime (10 cents) and subtract it from 13 cents. Remaining is 3 cents. 3. Take 3 pennies (3 cents each) and subtract them from 3 cents. Remaining is 0 cents. So the total number of coins needed is 1 quarter + 1 dime + 3 pennies = 5 coins.

Author
Cesar Ndjoko
Language
EN