摘要：适用动态规划的特点 1. 所解决的问题是最优化问题。 2. 所解决的问题具有“最优子结构”。可以建立一个递推关系，使得n阶段的问题，可以通过几个kb? a:b int D[MAX][MAX];//记录最长公共子序列的长度 int S[MAX];//记录其中一个公共最长子序列 void countLe 阅读全文