2018年11月17日
算法总结之动态规划（DP）
摘要： 适用动态规划的特点 1. 所解决的问题是最优化问题。 2. 所解决的问题具有“最优子结构”。可以建立一个递推关系，使得n阶段的问题，可以通过几个kb? a:b int D[MAX][MAX];//记录最长公共子序列的长度 int S[MAX];//记录其中一个公共最长子序列 void countLe 阅读全文
posted @ 2018-11-17 15:01 Sure_Cheun 阅读(510) 评论(0) 推荐(2) 编辑