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 100
- Downloads 0
The Study of Curricular Dependency
In the educational process, the disciplines D1, D2,...,Dn have a succession which is generated by the content and the final objective – the student formation. In this work, the disciplines are presented as structured tex...
SECURE ARCHITECTURE FOR AUTOMATIC TICKETING SYSTEMS - ONLINE ENABLED
The paper presents a solution for endcoding/decoding access to the subway public transportation systems and the quantitative indicators about the validation process. First part of the paper is dedicated through section o...
Interdisciplinarity – a Requirement of the Modern and Efficient Research
Interdisciplinarity is considered the best way for research. This paper presents the interdisciplinary concept, and defines the necessary and sufficient conditions for developing an efficient interdisciplinary research....
Comparative Multidimensional Analysis Of Wheat Production At County Level
This article presents a series of multidimensional analysis methods on agricultural factors at county level, performing subsequently a comparison between the results obtained in 2004 and, respectively, in 2008. By applyi...
Estimating the Project's Utility by Means of Harmonization Theory
This paper is a generalization of our previous publications [2,19-20] where some newly developed models of the harmonization theory, together with various practical applications, have been outlined. The goal of the paper...