摘要：
Max Sum. The following is an instance. a) (-2，11，-4，13，-5，-2) 思路： 最大子段和：给定一个序列（元素可正可负），找出其子序列中元素和最大的值。 1.令b[j]表示以位置 j 为终点的所有子区间中和最大的一个 2.子问题:如j为终点的最大子 阅读全文
摘要：
Longest Common Subsequence (LCS). The following are some instances. a) X: xzyzzyx Y: zxyyzxz b) X:MAEEEVAKLEKHLMLLRQEYVKLQKKLAETEKRCALLAAQANKESSSESFIS 阅读全文
摘要：
Matrix-chain product. The following are some instances. a) <3, 5, 2, 1,10> b) <2, 7, 3, 6, 10> c) <10, 3, 15, 12, 7, 2> d) <7, 2, 4, 15, 20, 5> 矩阵链乘积： 阅读全文
摘要：
使用分治思想： 分解：数组A[p..r]被划分成两个（可能为空）子数组A[p..q-1]和A[q+1..r]，使得A[p..q-1]中的每一个元都小于等于A[q]，而A[q]也小于等于A[q+1..r]中的每个元素。其中，计算下标q也是计划过程的一部分。 解决：通过递归调用快速排序，对于数组A[p. 阅读全文