Can I read Canonical Coin Systems in Change-Making on EtoBox?

Canonical Coin Systems in Change-Making by hunan1967 is a document available to read on EtoBox.

What is Canonical Coin Systems in Change-Making about?

This document discusses canonical coin systems for solving change-making problems. It defines what makes a coin system canonical versus non-canonical. Canonical coin systems guarantee that the greedy algorithm will produce an optimal solution. The document presents new proofs for sufficient and necessary conditions for canonical coin systems with 4-5 coins. It also provides a sufficient condition for non-canonical coin systems and an algorithm to determine if a tight coin system is canonical.

Author

hunan1967

Language

EN