dp
文章平均质量分 51
双端队列
Youkiup
这个作者很懒,什么都没留下…
展开
-
【动态规划-BM79 打家劫舍(二)】
【动态规划-BM79 打家劫舍(二)】原创 2024-06-08 22:04:42 · 300 阅读 · 0 评论 -
【动态规划-BM78 打家劫舍(一)】
【动态规划-BM78 打家劫舍(一)】原创 2024-06-08 21:28:54 · 245 阅读 · 0 评论 -
【中心拓展法-BM73 最长回文子串】
【中心拓展法-BM73 最长回文子串】原创 2024-06-08 01:16:05 · 242 阅读 · 0 评论 -
【动态规划-BM71 最长上升子序列(一)】
【动态规划-BM71 最长上升子序列(一)】原创 2024-06-08 00:44:54 · 249 阅读 · 0 评论 -
【背包-BM70 兑换零钱(一)】
【背包-BM70 兑换零钱(一)】原创 2024-06-08 00:11:24 · 270 阅读 · 0 评论 -
【动态规划-BM69 把数字翻译成字符串】
【动态规划-BM69 把数字翻译成字符串】原创 2024-06-07 18:08:16 · 219 阅读 · 0 评论 -
美味菜肴(01背包)
第7节 美味菜肴小明是个大厨,早上起来他开始一天的工作。他所在的餐厅每天早上都会买好n件食材(每种食材的数量可以视为无限),小明从到达餐厅开始就连续工作T时间。每道菜肴的制作需要特定的一种食材以及一段时间,但是食材一旦放久就不新鲜了,菜的美味值会降低。第i道菜肴有三个属性ai,bi,ci,ai是该菜肴的美味值,bi是该菜肴所选食材不新鲜的速率,如果在第t时刻完成第i道菜则美味值为:ai-t*bi,完成这道菜需要ci的时间。小明希望在这T时间内能做出菜肴使得总美味值最大,所以小明求助于你。输入描述:第1原创 2021-10-29 21:32:13 · 321 阅读 · 1 评论 -
7.8传球游戏(dp)
第8节 传球游戏上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里。两种传球的方法被视作不同的方法,当且仅当这两原创 2021-10-21 15:11:40 · 123 阅读 · 0 评论 -
7.6节 取数游戏2(dp)
第6节 取数游戏2给定两个长度为n的整数列A和B,每次你可以从A数列的左端或右端取走一个数。假设第i次取走的数为ax,则第i次取走的数的价值vi=bi⋅ax,现在希望你求出∑vi的最大值。输入描述:第一行一个数T,表示有T组数据。对于每组数据,第一行一个整数n,接下来两行分别给出A数列与B数列。输出描述:每一组数据输出一行,最大的∑vi。示例1输入221 10002 151 3 5 2 41 2 3 4 5输出200152说明对于第二个样例,第一次从左边取走a1,原创 2021-10-21 14:17:19 · 168 阅读 · 0 评论 -
7.3Music Problem(鸽巢原理,dp)
第3节 Music ProblemListening to the music is relax, but for obsessive(强迫症), it may be unbearable.HH is an obsessive, he only start to listen to music at 12:00:00, and he will never stop unless the song he is listening ends at integral points (both minute a原创 2021-10-21 13:19:01 · 172 阅读 · 0 评论 -
合并回文子串(区间dp)
第2节 合并回文子串输入两个字符串A和B,合并成一个串C,属于A和B的字符在C中顺序保持不变。如"abc"和"xyz"可以被组合成"axbycz"或"abxcyz"等。我们定义字符串的价值为其最长回文子串的长度(回文串表示从正反两边看完全一致的字符串,如"aba"和"xyyx")。需要求出所有可能的C中价值最大的字符串,输出这个最大价值即可输入描述:第一行一个整数T(T ≤ 50)。接下来2T行,每两行两个字符串分别代表A,B(|A|,|B| ≤ 50),A,B的字符集为全体小写字母。输出描述原创 2021-10-20 11:29:38 · 475 阅读 · 0 评论