牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50 输出描述: 输出为一个整数，表示最长公共连续子串的长度…

Marsha and Bill own a collection of marbles. They want to split the collection among themselves so that both r…

题目描述     有n级台阶，一个人每次上一级或者两级，问有多少种走完n级台阶的方法。为了防止溢出，请将结果Mod 1000000007 给定一个正整数int n，请返回…

问题描述： 假设，有一条长度为n的木棍，已知木棍的销售价格Pi与木棍长度i有关,i = 1,2,3,…n.问，怎样切割能获得最大收益。 长度为0的木棍收益肯定是0了，即profit[0] = 0. 切割长度（…

Find the contiguous subarray within an array (containing at least one number) which has the largest sum. For e…

今天第一次学习四边形不等式优化dp，感觉优化效果十分给力，不过数学味道比较浓重，证明比较复杂。因此这里删繁就简，给出关于四边形不等式优化必须要明白的地方，以后直接套用条件即可。 四边形不等式优化条件 在动态规划中，经常遇…

转载自：http://yangrong.blog.51cto.com/6945369/1582184      docker容器一旦启动，参数就无法改变，生产环境中最常变的就是端口映射，为了…

问题描述： 长江游乐俱乐部在长江上设置了n个游艇出租站，游客可以在这些游艇出租站用游艇，并在下游任何一个游艇出租站归还游艇，游艇出租站i到j之间的租金是rent(i,j)，其中1<=i<j<=n。试设计…

6252:带通配符的字符串匹配 查看 提交 统计 提问 总时间限制:  1000ms  内存限制:  65536kB 描述 通配符是一类键盘字符，当我们不知道真正字符或者不想键入完整名字时，…

本题属于最小路径问题的简化版 原题地址 初入门算法的同学见到这题可能会有些懵，首先会想到遍历去寻找每一个点的最优路径，这个思路是没有问题的但是如何实现的？ 和本类问题相似的还有背包客问题、网络流优化等问题，这类问题有一种…

题目描述： 给定一个非负整数数组，假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标，并且使用最少的跳跃次数。 例如： A=[2,3,1,1,4]，到达最…

http://lx.lanqiao.cn/problem.page?gpid=T414 问题描述 　　在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子…