2018年7月13日
POJ1742 coins 动态规划之多重部分和问题
摘要： 题目大意：tony现在有n种硬币，第i种硬币的面值为A[i]，数量为C[i]。现在tony要使用这些硬币去买一块价格不超过m的表。他希望买的时候不用找零，问有多少种价格能满足这一点。 这个问题实际上是一个多重部分和的问题：假设有n种物品，每种物品的价值为v[i]，数量为c[i]，随意选取这些物品，能否使它们的价值之和恰好为m 阅读全文
posted @ 2018-07-13 20:29 sun_of_Ice 阅读(307) 评论(0) 推荐(0) 编辑