摘要： 一、步骤 1、刻画最优解的结构特征； 2、递归的定义最优解的值； 3、计算最优解的值，通常采用自底向上的方法； 4、利用计算出的信息构造一个最优解。 二、例子（最长公共子序列问题） 问题描述： 给定两个字符串A[m]、B[n]，求它们的最长公共子序列C。 1、刻画最优解的结构特征 如果temp=A[ 阅读全文