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 103
- Downloads 0
The Rasch Model for Evaluating Italian Student Performance
In 1997 the Organisation for Economic Co-operation and Development (OECD) launched the OECD Programme for International Student Assessment (PISA) for collecting information about 15-year-old students in participating cou...
Upon Scheduling and Controlling Large-Scale Stochastic Network Projects
The problem of controlling large-size stochastic network projects of PERT type is considered. A conclusion is drawn that the need of proper control models for PERT projects is very important. The authors suggest aggregat...
Statistical Modeling of the Groundwater Arsenic Contamination Level in Bangladesh Due to Chemical Elements
This paper intends to offer a modeling of the magnitude of arsenic, by using 54 variables of chemical elements based on secondary data. The samples are collected from 113 wells from different areas of Bangladesh. The stu...
An Error Resilient and Memory Efficient Scheme For Wavelet Image Coding
Set- Partitioning in Hierarchical Trees (SPIHT) is a state-of-art zero-tree based image coder with excellent rate-distortion performance in the noise free environments. However in presence of noise they are extremely sen...
Child Mortality in a Developing Country: A Statistical Analysis
This study uses data from the “Bangladesh Demographic and Health Survey (BDHS] 1999-2000” to investigate the predictors of child (age 1-4 years] mortality in a developing country like Bangladesh. The cross-tabulation and...