The Coin Changing Problem as a Mathematical Model
Journal Title: Journal of Applied Quantitative Methods - Year 2010, Vol 5, Issue 2
Abstract
The coin changing problem is a well-known problem to the general public and to operations research specialists and computer scientists. It is a popular topic for both discussion and programming assignments (Ghosh, 2008). The problem is a good example of the recursive nature of many problem solving techniques. Dynamic programming and greedy heuristics are perhaps the most common approaches to the coin changing problem (Johnsonbaugh and Schaefer, 2004).
Authors and Affiliations
Mike PATTERSON, Bob HARMEL
Keywords
Related Articles
- EP ID EP145161
- DOI -
- Views 105
- Downloads 0
The Large Housing Estates Rehabilitation Policy in Romania. Evaluation from an Institutional Perspective
This paper represents a part of the author's contribution to the project "The Rehabilitation of Large Housing Estates in Romania" developed under the auspices of the National Council for Higher Education Scientific Resea...
A Model for Evaluating the Software Reliability Level
The COTS utilization in the software development is one of the nowadays software production characteristics. This paper proposes a generic model for evaluating a software reliability level. The model can be, also, used t...
Validity, Reliability and Difficulty Indices for Instructor-Built Exam Questions
The purpose of the research is to determine college Instructor’s skill rate in designing exam questions in chemistry subject. The statistical population was all of chemistry exam scripts for two semesters in one academic...
About the Impossibility Theorem for Indicators Aggregation
This paper presents some aspects related to the issues of aggregating economic indicators. Departing from the research of Gh. Paun (1983) we will prove a theorem which states that under certain, natural assumptions, it i...
A Three Way Analysis of the Academic Capital of a Romanian University
The paper applies three-way analysis (Kroonenberg, 1982, 2008) to the components of academic capital of a Romanian university, over a five-year period, showing the biases and the relations between the various components....