会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Esico's Blog
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2022年4月21日
AcWing 2. 01背包问题(01背包)
摘要: 题目链接 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi,价值是 wi。 求解将哪些物品装入背包,可使这些物品的总体积不超过背包容量,且总价值最大。 输出最大价值。 题目模型 01背包:每个物品只能选或不选 集合表示:f(i,j) 集合含义:所
阅读全文
posted @ 2022-04-21 19:22 esico
阅读(28)
评论(0)
推荐(0)
2022年4月14日
AcWing 272. 最长公共上升子序列
摘要: 题目链接 题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列,再让他们研究了最长公共子序列,现在又让他们研究最长公共上升子序列了。 小沐沐说,对于两个数列 A 和 B,如果它们都包含一段位置不一定连续的数,且数值是严格递增的,那么称这一段数是两个数列的公共上
阅读全文
posted @ 2022-04-14 17:01 esico
阅读(24)
评论(0)
推荐(0)
AcWing 897. 最长公共子序列
摘要: 题目链接 题目描述 给定两个长度分别为 N 和 M 的字符串 A 和 B,求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 题目模型 集合表示:f(i,j) 集合含义:所有在第一个序列的前i个字母中出现,且在第二个序列的前j个字母中出现的子序列 集合属性:max 集合划分: 题目代码
阅读全文
posted @ 2022-04-14 16:33 esico
阅读(43)
评论(0)
推荐(0)
AcWing 187. 导弹防御系统(最长上升子序列模型 + 贪心 + dfs求最小步数)
摘要: 题目链接 题目描述 为了对抗附近恶意国家的威胁,R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如,一套系统先后拦截了高度为 3 和高度为 4 的两发导弹,那么接下来该系统就只能拦截高度大于 4 的导弹。 给定即将袭来的一系列导弹的高
阅读全文
posted @ 2022-04-14 15:51 esico
阅读(43)
评论(0)
推荐(0)
AcWing 1010. 拦截导弹(最长上升子序列 + 贪心)
摘要: 题目链接 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入
阅读全文
posted @ 2022-04-14 15:14 esico
阅读(57)
评论(0)
推荐(0)
2022年4月13日
AcWing 1016. 最大上升子序列和(线性DP)
摘要: 题目链接 题目描述 一个数的序列 bi,当 b1<b2<…<bS 的时候,我们称这个序列是上升的。 对于给定的一个序列(a1,a2,…,aN),我们可以得到一些上升的子序列(ai1,ai2,…,aiK),这里1≤i1<i2<…<iK≤N。 比如,对于序列(1,7,3,5,9,4,8),有它的一些上升
阅读全文
posted @ 2022-04-13 11:21 esico
阅读(53)
评论(0)
推荐(0)
AcWing 1012. 友好城市(线性DP)
摘要: 题目链接 题目描述 Palmia国有一条横贯东西的大河,河有笔直的南北两岸,岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸,而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市,但是由于河上雾太大,政府决定避免任意两条航道交叉,以避免
阅读全文
posted @ 2022-04-13 11:08 esico
阅读(57)
评论(0)
推荐(0)
AcWing 482. 合唱队形(线性DP)
摘要: 题目链接 题目描述 N 位同学站成一排,音乐老师要请其中的 (N−K) 位同学出列,使得剩下的 K 位同学排成合唱队形。 合唱队形是指这样的一种队形:设 K 位同学从左到右依次编号为 1,2…,K,他们的身高分别为 T1,T2,…,TK, 则他们的身高满足 T1<…Ti+1>…>TK(1≤i≤K)。
阅读全文
posted @ 2022-04-13 10:28 esico
阅读(37)
评论(0)
推荐(0)
2022年4月10日
AcWing 1014. 登山(线性DP)
摘要: 题目链接 题目描述 五一到了,ACM队组织大家去登山观光,队员们发现山上一共有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了。 队员们希望在满足上面条件的
阅读全文
posted @ 2022-04-10 22:08 esico
阅读(25)
评论(0)
推荐(0)
AcWing 1017. 怪盗基德的滑翔翼(线性DP)
摘要: 题目链接 题目描述 怪盗基德是一个充满传奇色彩的怪盗,专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方,就是他每次都能逃脱中村警部的重重围堵,而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天,怪盗基德像往常一样偷走了一颗珍贵的钻石,不料却被柯南小朋友识破了伪装,而他的滑翔翼的动力装置
阅读全文
posted @ 2022-04-10 21:48 esico
阅读(98)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告