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. 代码

2.1 Accepted代码