最近练的DP，所以考试全部都是DP类型的（然而最后一道是个搜索）
这个题，一看就是背包好伐，首先做一次多重背包（不会二进制分组的请在网上自己查找相关资料），dp[i]求出凑成i元钱需要最少的硬币的数量 这
阅读背景：
【暑期培训测试2】
来源：互联网
分享到：
