摘要：
##$AcWing$ $532$. 货币系统 一、题目描述 在网友的国度中共有 $n$ 种不同面额的货币，第 $i$ 种货币的面额为 $a[i]$，你可以假设每一种货币都有无穷多张。 为了方便，我们把货币种数为 $n$、面额数组为 $a[1..n]$ 的货币系统记作 $(n,a)$。 在一个完善的货 阅读全文
posted @ 2021-12-10 08:23
糖豆爸爸
阅读(300)
评论(0)
推荐(1)
摘要：
##$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)
摘要：
##[$AcWing$ $272$. 最长公共上升子序列](https://www.acwing.com/problem/content/274/) ### 一、题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研 阅读全文
posted @ 2021-12-08 09:04
糖豆爸爸
阅读(451)
评论(0)
推荐(1)
摘要：
一、迭代加深概念 迭代加深英文简写：$\large iddfs$,一个具有深度限制的深度优先搜索算法会不断重复地运行，并且同时放宽对于搜索深度的限制，直到找到目标状态。 二、理解与感悟 优化搜索的一种方法，可以看成把广搜和深搜的优点结合在一起的算法，但是空间比广搜要小的多。（一般在求最少步数类似的题 阅读全文
posted @ 2021-12-07 11:24
糖豆爸爸
阅读(514)
评论(1)
推荐(0)
摘要：
##[$AcWing$ $187$. 导弹防御系统 ](https://www.acwing.com/problem/content/189/) ### 一、题目描述 为了对抗附近恶意国家的威胁，$R$ 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度 **要么** 一直 **严格单调** 阅读全文
posted @ 2021-12-07 10:34
糖豆爸爸
阅读(484)
评论(2)
推荐(1)
浙公网安备 33010602011771号