您的位置: 首页 > 文章 > POJ 1276 ATM凑钱（动态规划）（未解答）

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

分类: 文章 • 2024-05-21 17:14:52

文章目录

1. 题目

1.1 题目链接
1.2 题目大意
1.3 解题思路

2. 代码

2.1 Accepted代码

1. 题目

1.1 题目链接

http://poj.org/problem?id=1276

1.2 题目大意

POJ 1276 ATM凑钱（动态规划）（未解答）
需要凑的钱最多100000，面额最多10种，每种张数最多1000，面额最大不超过1000

1.3 解题思路

类似找零钱的问题，本题是多重背包，还没学会，先放着

2. 代码

2.1 Accepted代码