动态规划
盼盼法式小面包0
这个作者很懒,什么都没留下…
展开
-
[蓝桥杯][算法提高] ADV-205 拿糖果【动态规划】题解dp分析与C++示例代码
试题 算法提高 拿糖果资源限制时间限制:1.0s 内存限制:256.0MB问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式...原创 2020-05-01 20:56:36 · 304 阅读 · 0 评论 -
闫氏DP分析法听课笔记
闫氏DP分析法本节是学习了B站大佬大雪菜的DP分析方法,的听课笔记。下面是课程链接:https://www.bilibili.com/video/BV1X741127ZM核心:从集合角度分析DP问题1.状态表示 f(i)(化零为整的过程)集合属性: max/min/countmax / min / countmax/min/count2.状态计算(化整为零的过程)原则:不重...原创 2020-04-29 19:20:40 · 669 阅读 · 0 评论 -
[蓝桥杯][历年真题] PREV-36 包子凑数 完全背包问题
PREV-36 历届试题 包子凑数资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾...原创 2020-04-24 17:19:55 · 208 阅读 · 0 评论 -
[蓝桥杯][算法训练] ALGO-21 VIP试题 装箱问题 【动态规划】01背包问题
ALGO-21 VIP试题 装箱问题 动态规划资源限制时间限制:1.0s 内存限制:256.0MB问题描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30),每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入格式 第一行为一个整数,表示箱子容量; 第二行为一个整数,表示有n个物品; ...原创 2020-04-22 17:51:08 · 472 阅读 · 0 评论 -
[蓝桥杯][算法提高]ADV-144 01背包 【动态规划】C++示例代码
ADV-144 01背包 算法提高 01背包资源限制时间限制:1.0s 内存限制:256.0MB问题描述 给定N个物品,每个物品有一个重量W和一个价值V.你有一个能装M重量的背包.问怎么装使得所装价值最大.每个物品只有一个. 输入格式 输入的第一行包含两个整数n, m,分别表示物品的个数和背包能装重量。 以后N行每行两个数Wi和Vi,表示物品的重量和价值 输出格式...原创 2020-04-22 16:42:27 · 285 阅读 · 0 评论 -
[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹 动态规划 思路题解与C++示例代码
[蓝桥杯][算法训练VIP]ALGO-13 拦截导弹时间限制: 1Sec 内存限制: 128MB 提交: 662 解决: 200题目描述某国为了防御敌国的导弹袭击,发展出一种导弹 拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的 导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不...原创 2020-04-21 14:39:29 · 498 阅读 · 1 评论 -
2472 莫斯方块——题解与C++示例代码
2472 莫斯方块小明今年上一年级了,他特别喜欢玩积木,于是非常喜欢他的数学老师斯捷就给了他三种不同的莫斯方块,莫斯方块是非常神奇的方块,它只有1 * 1, 1 * 2 和 2 * 2的正方形组成。如下图:现在斯捷老师希望小明可以用一定数量的这三种莫斯方块尽量多的拼凑出3 * 3的莫斯方块。请聪明的你帮帮小明,不然小明可能会留级了。输入要求每次先输入一个整数T(1 <= T <...原创 2020-04-19 15:40:02 · 415 阅读 · 0 评论 -
[蓝桥杯]测试题 A 算法训练 邮票 动态规划 题解与C++示例代码
蓝桥杯测试题 A 算法训练 邮票时间限制:1.0s 内存限制:512.0MB问题描述 给定一个信封,有N(1≤N≤100)个位置可以贴邮票,每个位置只能贴一张邮票。我们现在有M(M<=100)种不同邮资的邮票,面值为X1,X2….Xm分(Xi是整数,1≤Xi≤255),每种都有N张。显然,信封上能贴的邮资最小值是min(X1, X2, …, Xm),最大值是 N*max(X1,...原创 2020-04-10 23:16:50 · 498 阅读 · 0 评论