摘要：
题目链接 题目描述 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 题目模型 01背包：每个物品只能选或不选 集合表示：f(i，j) 集合含义：所 阅读全文
posted @ 2022-04-21 19:22
esico
阅读(28)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。 小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。 小沐沐说，对于两个数列 A 和 B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一段数是两个数列的公共上 阅读全文
posted @ 2022-04-14 17:01
esico
阅读(24)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 给定两个长度分别为 N 和 M 的字符串 A 和 B，求既是 A 的子序列又是 B 的子序列的字符串长度最长是多少。 题目模型 集合表示：f(i，j) 集合含义：所有在第一个序列的前i个字母中出现，且在第二个序列的前j个字母中出现的子序列 集合属性：max 集合划分： 题目代码 阅读全文
posted @ 2022-04-14 16:33
esico
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 为了对抗附近恶意国家的威胁，R 国更新了他们的导弹防御系统。 一套防御系统的导弹拦截高度要么一直 严格单调 上升要么一直 严格单调 下降。 例如，一套系统先后拦截了高度为 3 和高度为 4 的两发导弹，那么接下来该系统就只能拦截高度大于 4 的导弹。 给定即将袭来的一系列导弹的高 阅读全文
posted @ 2022-04-14 15:51
esico
阅读(43)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。 某天，雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入 阅读全文
posted @ 2022-04-14 15:14
esico
阅读(57)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 一个数的序列 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)
摘要：
题目链接 题目描述 Palmia国有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。 北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。 每对友好城市都向政府申请在河上开辟一条直线航道连接两个城市，但是由于河上雾太大，政府决定避免任意两条航道交叉，以避免 阅读全文
posted @ 2022-04-13 11:08
esico
阅读(57)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 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)
摘要：
题目链接 题目描述 五一到了，ACM队组织大家去登山观光，队员们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。 同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。 队员们希望在满足上面条件的 阅读全文
posted @ 2022-04-10 22:08
esico
阅读(25)
评论(0)
推荐(0)
摘要：
题目链接 题目描述 怪盗基德是一个充满传奇色彩的怪盗，专门以珠宝为目标的超级盗窃犯。 而他最为突出的地方，就是他每次都能逃脱中村警部的重重围堵，而这也很大程度上是多亏了他随身携带的便于操作的滑翔翼。 有一天，怪盗基德像往常一样偷走了一颗珍贵的钻石，不料却被柯南小朋友识破了伪装，而他的滑翔翼的动力装置 阅读全文
posted @ 2022-04-10 21:48
esico
阅读(98)
评论(0)
推荐(0)
浙公网安备 33010602011771号