2021年9月15日
硬币拼凑（01背包和完全背包）
摘要： 有n1+n2种面值的硬币，其中前n1种为普通币，可以取任意枚，后n2种为纪念币， 每种最多只能取一枚，每种硬币有一个面值，问能用多少种方法拼出m的面值? 输入描述: 第一行输入三个整数n1,n2,m n1,n2<=1000 m<=100000 第二行输入n1个整数表示普通币的面值 第三行输入n2个整 阅读全文
posted @ 2021-09-15 15:40 sherry001 阅读(78) 评论(0) 推荐(0)