csy463168656的专栏

最长公共子序列的意思就是两个序列，有公共的部分，公共部分在这两个序列的位置上不一定相等，但序列的逻辑顺序是相等的例如给定两个序列x[1..m]和y[1..n]，找出一个（注，这里说的是一个而不是这个，也就是说可能有很多个）最长的公共序列，其中 x: A B C B D A B          y: B D C A B A则LCS(x,y) = BCBA   .........此处LC

输入无向图G=（V,E），它的权重函数是w: E→R输出一个最小生成树T----一棵用最小权重连接所有顶点的树：移去任何属于（u，v）∈T则T被分割成两棵子树T1，T2。还是用剪切和粘贴法来证明如下：从它的性质我们可以知道它符合动态规划的两个性质，所以我们可以用动态规划来设计算法，但是此处还有一个更好的性质：子问题的最优解也是全局最优解证明，同样适用反证法和

原文链接：http://www.albertauyeung.com/mf.php基本原理NMF，非负矩阵分解，它的目标很明确，就是将大矩阵分解成两个小矩阵，使得这两个小矩阵相乘后能够还原到大矩阵。而非负表示分解的矩阵都不包含负值。 从应用的角度来说，矩阵分解能够用于发现两种实体间的潜在特征，一个最常见的应用就是协同过滤中的预测打分值，而从协同过滤的这个角度来说，非负也很容易理解：打分都是正