Prove or Disprove That the Cashier's Algorithm for Making Change

question 50

True/False

Prove or disprove that the cashier's algorithm for making change always uses the fewest coins possible when the denominations available are 1-cent coins, 8-cent coins, and 20-cent coins.

---

Definitions:

Physical Memory

The amount of random access memory (RAM) that’s installed in a computer.

Video Memory

Random access memory that’s included as part of a video card.

Random Access Memory

A type of computer memory that allows data to be read and written in any order, significantly speeding up the computing process.

RAID

A data storage virtualization technology that combines multiple physical disk drive components into one or more logical units for the purposes of data redundancy, performance improvement, or both.