摘要：
From:http://my.oschina.net/leejun2005/blog/1171671、先科普下最长公共子序列 & 最长公共子串的区别：找两个字符串的最长公共子串，这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。2、最长公共子串其实这是一个序贯决策问题，可以用动态规划... 阅读全文
posted @ 2015-05-17 10:59
Jeremy Wu
阅读(339)
评论(0)
推荐(0)
摘要：
前言：今天接着学习动态规划算法，学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法，并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。1、矩阵乘法 从定义可以看出：只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A... 阅读全文
posted @ 2015-05-17 10:31
Jeremy Wu
阅读(422)
评论(0)
推荐(0)
浙公网安备 33010602011771号