coder_yangz

动态规划：通过分解问题，将复杂的问题分解为最基本的小问题，找到局部的最优解，然后找到最终问题的最优解的过程。 i == 0 和 j==0 这里就不做赘述。 i>0 和 j>0 的情况。 d[i,j] = min(d[i,j+1] + 1 , d[i+1,j]+1 , d[i,j…