志同道合，志存高远

摘要： 神奇的口袋:有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。 John现在有n（1≤n ≤ 20）个想要得到的物品，每个物品的体积分别是a1，a2 ……an 。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，John 阅读全文

摘要： 完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。 阅读全文

摘要： 完成的游戏：场景中包括多个长度和高度各不相同的平台。地面是最低的平台，高度为零，长度无限。Jimmy老鼠在时刻0从高于所有平台的某处开始下落，它的下落速度始终为1米/秒。当Jimmy落到某个平台上时，游戏者选择让它向左还是向右跑，它跑动的速度也是1米/秒。当Jimmy跑到平台的边缘时，开始继续下落。 阅读全文

摘要： 最佳加法表达式V2描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)第二 阅读全文

摘要： 最佳加法表达式V1:描述给定n个1到9的数字，要求在数字之间摆放m个加号(加号两边必须有数字），使得所得到的加法表达式的值最小，并输出该值。例如，在1234中摆放1个加号，最好的摆法就是12+34,和为36输入有不超过15组数据每组数据两行。第一行是整数m，表示有m个加号要放( 0<=m<=50)第 阅读全文

摘要： 最长公共子序列（Longest-Common-Subsequences，LCS）是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。最长公共子串（Longest-Common-Substring，LCS）问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区 阅读全文

摘要： 问题描述一个数的序列ai，当a 1 < a 2 < ... < a S 的时候，我们称这个序列是上升的。对于给定的一个序列(a 1 , a 2 , ..., a N )，我们可以得到一些上升的子序列(a i1 , a i2 , ..., a iK )，这里1 <= i1 < i2 < ... < i 阅读全文

摘要： 数字三角形V3:递归转成递推：思路就是从下往上推，就相当于，从终点往起点推，找每一步的最大值存下来。比如第2步中，2，只能与4,5计算，取其最大值，4+2,5+2，所以是7，存下，后续以此类推最后求到最顶端的值，即是最大路径的值，这样处理，运算速度极快。当然，存储空间还可以优化，有兴趣的大家可以进一 阅读全文

摘要： 数字三角形V2:上一种方法计算会有大量的重复计算，如果数组过大，会超时。7 13 1 8 18 1 1 2 0 12 1 7 3 4 3 4 14 1 5 4 2 6 6 4 5 1如果采用递规的方法，深度遍历每条路径，存在大量重复计算。则时间复杂度为 2 n ,对于 n = 100 行，肯定超时。 阅读全文

摘要： 数字三角形73 88 1 02 7 4 44 5 2 6 5在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99输入格式：5 //三角形行 阅读全文