摘要： 一、 运用动态规划法解决问题可以减少解决问题所要消耗的时间，能够避免大量的重复运算，可以将看似复杂的问题简化，提高解题效率，同时能够锻炼我们的思维，提高编程水平。 二、 1.length[i]=max(a[i],a[j]+1)(0<i<n,0<=j<i) 2.m[i][j]=min(m[i][k]+ 阅读全文