动态规划-最优解

动态规划：动态规划是一种思想。是由暴力递归简化而来的编程思想，在编程中变化很大。个人总结以下：java 所谓求最优解就是先知足时间复杂度状况下，使用最小的空间编程 最小编辑代价（距离）：code 从str1变为str2,能够有三个操做，增长一个字符，删除一个字符，变换一个字符，求费用最小。递归 第一步：以dp[i][j]表示str1[0….i-1]到str2[0….j-1]最小代价。由于咱们加入了

>>阅读原文<<