这一道题并不难，我们只需要将dp数组先清空，再给dp【0】=1，之后就按照完全背包的模板写
阅读背景：
E - Coin Change UVA - 674 &&（一些记录路径的方法）
来源：互联网
分享到：
