動態規劃-最優解

動態規劃：動態規劃是一種思想。是由暴力遞歸簡化而來的編程思想，在編程中變化很大。個人總結以下：java 所謂求最優解就是先知足時間複雜度狀況下，使用最小的空間編程 最小編輯代價（距離）：code 從str1變爲str2,能夠有三個操做，增長一個字符，刪除一個字符，變換一個字符，求費用最小。遞歸 第一步：以dp[i][j]表示str1[0….i-1]到str2[0….j-1]最小代價。由於咱們加入了

>>阅读原文<<