POJ 1276 ATM凑钱（动态规划）（未解答）

文章目录 1. 题目 1.1 题目链接 1.2 题目大意 1.3 解题思路 2. 代码 2.1 Accepted代码 1. 题目 1.1 题目链接 http://poj.org/problem?id=1276 1.2 题目大意 需要凑的钱最多100000，面额最多10种，每种张数最多1000，面额最大不超过1000 1.3 解题思路 类似找零钱的问题，本题是多重背包，还没学会，先放着 2. 代码

>>阅读原文<<