最少钱币数（凑硬币）详解-2-动态规划算法（初窥）-CCF-CSP练习题（100）

目录 题目： 分析： C++动态规划算法代码： 总结： 这篇使用动态规划算法来解决这个问题，借这篇博客初窥动态规划算法。最少钱币数问题也可以看作多重背包问题。 那么什么是动态规划算法？ 动态规划(dynamic programming，DP)是运筹学的一个分支，是求解决策过程(decision process)最优化的数学方法。20世纪50年代初美国数学家R.E.Bellman等人在研究多阶段决策

>>阅读原文<<