算法分析
文章平均质量分 74
jianyunsong
好好向大家学习!
展开
-
求最大子数组/子序列/子段和问题
求最大子数组/子序列/子段和问题 问题:求一个数组 / 序列的满足条件的子数组 / 子序列。 条件: 1. 子数组必须是连续的。 2. 求和即可,不需要返回子数组是哪段。 3. 数组元素为整数。 例子: 1. [1,-2,3,5,-3,2] 应该返回 8 。 2. [0,-2,3,5,-1,2] 应该返回 9 。 3. [-9,-2转载 2008-07-19 19:14:00 · 1495 阅读 · 0 评论 -
LCS算法(动态规划实现最长公共子序列)c语言实现
#include #include int b[50][50];int c[50][50];int length=0;void lcs(char* x,int m,char* y,int n){ int i; int j; for (i=1;i for (i=1;i c[0][0] = 0; for (i=1;i for (j=1;j { if (x[i-1] == y[j-原创 2009-08-05 15:43:00 · 3052 阅读 · 5 评论