题目：将一个数组分成两部分，不要求两部分所包含的元素个数相等，要求使得这两个部分的和的差值最小。比如对于数组{1,0,1,7,2,4}，可以分成{1,0,1,2,4}和{7}，使得这两部分的差值 ...

题目： 两个软硬程度一样但未知的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，要你用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置。可以摔碎两个鸡蛋。 ...

题目：有代价的最短路径 题目介绍：如下图所示，现在平面上有N个点，此时N=7，每个点可能和其他点相连，相连的线有一定权值，求出从0点到N-1点的消耗权值的最小值。 分析：用动态规划的思路来解决 ...

算法设计与分析之入门篇 跟着视频学习，感觉这里面的主要算法很重要！ 对很多经典的问题理解不够。 复杂度分析 低阶函数 同阶函数 高阶函数 ...

最长公共子序列，英文缩写为LCS(Longest Common Subsequence)。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 ...