摘要：
最长公共子序列 例：求两个字符串最长公共子序列长度。如a[] = {"abcedf"}, b[] = {"abtrenf}，则最长公共子序列为abef,长度为4 伪代码： 代码 这是子序列的一个最基本的问题，从这个问题可以衍生出很多相关的子序列问题。 最长回文子序列例：有一个字符串，求最少删去几个字 阅读全文
摘要：
01背包 这是最简单的一种背包，因为对于每一件物品都只有放和不放两种情况,故叫01背包。所以状态转换方程dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - c[i]] + v[i]);dp[i][j]指有i个物品，在j个空间中能存放的最大价值dp[i - 1][j] 阅读全文