2020年9月1日
【多重背包】A000_AW_硬币（贪心+dp）
摘要： 给定N种硬币，其中第 i 种硬币的面值为Ai,共有Ci个。 从中选出若干个硬币，把面值相加，若结果为S，则称“面值S能被拼成”。 求1~M之间能被拼成的面值有多少个。 输入格式 输入包含多组测试用例。 每组测试用例第一行包含两个整数N和M。 第二行包含2N个整数，分别表示A1,A2,…,AN和C1, 阅读全文
posted @ 2020-09-01 22:04 童年の波鞋 阅读(154) 评论(0) 推荐(0) 编辑