详解_动态规划DAG_硬币找零问题（彻底背包）

写了好多结果一下卡住都没了。。。（csdn怕是把大部分服务器资源用在了广告投放上吧）c++ 参考数目：算法竞赛入门经典（第二版）算法 NYOJ 995:编程 描述数组 在现实生活中，咱们常常遇到硬币找零的问题，例如，在发工资时，财务人员就须要计算最少的找零硬币数，以便他们能从银行拿回最少的硬币数，并保证能用这些硬币发工资。服务器 咱们应该注意到，人民币的硬币系统是 100，50，20，10，5，2

>>阅读原文<<