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堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子…

 最长上升子序列 Description 一个数的序列bi，当b1 < b2 < … < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2, …, aN)，我…

题目： 把长度为n的绳子剪成m段（n>1,m>1），每段绳子的长度记为k[1],…k[m]，则每段绳子的长度的最大乘积是多少？例如身子长度为8时，剪成2,3,3三段得到的乘积最大，为18。 思路：…

其实这个问题原题是这样描述的： 有N个节点，每两个节点相邻，每个节点只与2个节点相邻，因此，N个顶点有N-1条边。每一条边上都有权值wi，定义节点i到节点i+1的边为wi。 求：不相邻的权值和最大的边的集合。 对于这个问…

问题描述： 矩阵连乘问题是通过给矩阵连乘时加括号，使得总的计算量最小。 考虑3个矩阵相乘的例子， A1,A2,A3,假设这3个矩阵的维数分别为 10×100,100×50,5×50 若按照（…