洛谷 - dp 题目详解 4（超详细版）
题目链接：
| 题目名称 | 难度 |
| P2842 纸币问题 1 | 普及− |
| P2840 纸币问题 2 | 普及− |
| P2834 纸币问题 3 | 普及− |
哈喽，大家好，我们又见面了。
今天我们继续做 dp 。
首先我们看第一题：
题目描述
某国有 n 种纸币，每种纸币面额为 ai 并且有无限张，现在要凑出 w 的金额，试问最
题目链接：
| 题目名称 | 难度 |
| P2842 纸币问题 1 | 普及− |
| P2840 纸币问题 2 | 普及− |
| P2834 纸币问题 3 | 普及− |
哈喽，大家好，我们又见面了。
今天我们继续做 dp 。
首先我们看第一题：
题目描述
某国有 n 种纸币，每种纸币面额为 ai 并且有无限张，现在要凑出 w 的金额，试问最