摘要：
##$AcWing$ $1021$. 货币系统 【总结】背包问题的至多/恰好/至少 一、题目描述 给你一个$n$种面值的货币系统，求组成面值为$m$的货币有多少种方案。 输入格式 第一行，包含两个整数$n$和$m$。 接下来$n$行，每行包含一个整数，表示一种货币的面值。 输出格式 共一行，包含一个 阅读全文
posted @ 2021-12-09 17:29
糖豆爸爸
阅读(343)
评论(0)
推荐(0)
摘要：
##$AcWing$ $1023$. 买书 【总结】背包问题的至多/恰好/至少 一、题目描述 小明有 $m$ 块钱，现有 $10$ 元， $20$ 元， $50$ 元， $100$ 元 的书 每本书可以购买多次，求小明有多少种买书方案 输入格式 一个整数 $n$，代表总共钱数。 输出格式 一个整数， 阅读全文
posted @ 2021-12-09 17:07
糖豆爸爸
阅读(386)
评论(0)
推荐(0)
摘要：
##[$AcWing$ $278$. 数字组合](https://www.acwing.com/problem/content/280/) **[【总结】背包问题的至多/恰好/至少](https://www.cnblogs.com/littlehb/p/15847138.html)** ### 一、 阅读全文
posted @ 2021-12-09 13:40
糖豆爸爸
阅读(357)
评论(0)
推荐(0)
摘要：
##$AcWing$ $1022$. 宠物小精灵之收服 一、题目描述 宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。 一天，小智和皮卡丘来到了小精灵狩猎场，里面有很多珍贵的野生宠物小精灵。 小智也想收服其中的一些小精灵。 然而，野生的小精灵并不那么容易被收服。 对于每一个野生小精灵而言，小 阅读全文
posted @ 2021-12-09 11:34
糖豆爸爸
阅读(455)
评论(0)
推荐(0)
摘要：
##$AcWing$ $1024$. 装箱问题 一、题目描述 有一个箱子容量为 $V$，同时有 $n$ 个物品，每个物品有一个体积（正整数）。 要求 $n$ 个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。 输入格式 第一行是一个整数 $V$，表示箱子容量。 第二行是一个整数 $n$，表示物品 阅读全文
posted @ 2021-12-09 10:33
糖豆爸爸
阅读(298)
评论(0)
推荐(1)
摘要：
##$AcWing$ $423$. 采药 一、题目描述 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。 为此，他想拜附近最有威望的医师为师。 医师为了判断他的资质，给他出了一个难题。 医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间， 阅读全文
posted @ 2021-12-09 10:28
糖豆爸爸
阅读(388)
评论(0)
推荐(1)
浙公网安备 33010602011771号