上一页 1 ··· 6 7 8 9 10 11 12 下一页
摘要: 最长公共子序列 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X... 阅读全文
posted @ 2020-04-07 13:11 Mr__wei 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 最长公共子序列 A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > 阅读全文
posted @ 2020-04-07 13:11 Mr__wei 阅读(370) 评论(0) 推荐(0) 编辑
摘要: 一个数的序列 bi,当 b1 2 #include 3 #include 4 using namespace std; 5 6 int num[1000]; 7 int maxlen[1000]; 8 int main() { 9 int N;... 阅读全文
posted @ 2020-04-07 13:05 Mr__wei 阅读(32) 评论(0) 推荐(0) 编辑
摘要: 一个数的序列 bi,当 b1 < b2 < ... < bS的时候,我们称这个序列是上升的。对于给定的一个序列( a1, a2, ..., aN),我们可以得到一些上升的子序列( ai1, ai2, ..., aiK),这里1 <= i1 < i2 < ... < iK <= N。比如,对于序列(1 阅读全文
posted @ 2020-04-07 13:05 Mr__wei 阅读(158) 评论(0) 推荐(0) 编辑
摘要: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某个平台上时,游戏者选择让它向左还是向右跑,它跑动的速度也是1米 阅读全文
posted @ 2020-04-04 22:22 Mr__wei 阅读(301) 评论(1) 推荐(1) 编辑
摘要: "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的平台。地面是最低的平台,高度为零,长度无限。 Jimmy老鼠在时刻0从高于所有平台的某处开始下落,它的下落速度始终为1米/秒。当Jimmy落到某... 阅读全文
posted @ 2020-04-04 22:22 Mr__wei 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a 1,a 2……a n。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋... 阅读全文
posted @ 2020-04-04 21:44 Mr__wei 阅读(34) 评论(0) 推荐(0) 编辑
摘要: 有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a 1,a 2……a n。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是, 阅读全文
posted @ 2020-04-04 21:44 Mr__wei 阅读(311) 评论(0) 推荐(0) 编辑
摘要: Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的:有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少?已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试 阅读全文
posted @ 2020-04-04 21:19 Mr__wei 阅读(321) 评论(0) 推荐(0) 编辑
摘要: Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是... 阅读全文
posted @ 2020-04-04 21:19 Mr__wei 阅读(39) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10 11 12 下一页