标签：结对编程 时间 规模 获得 span 分治 递增 err 分治法
动态规划的实质是分治法和解决冗余。所以，动态规划就是将原问题分解成规模更小的子问题，且原问题的最优解与子问题的最优解相关。动态规划将问题实例分解为更小的/相似的子问题，并存储子问题的解，使得每个子问题只求解一次，最终获得原问题的答案，以解决最优化问题。
for(int i=1;i<=n;i++){ for(int j=1;j<=i;j++){ if(a[i]>a[j]){ longesta[i]=max(longesta[i],longesta[j]+1); } } }
for(int i=2;i<=n;i++){ for(int j=i+1;j<=n;j++){ int k=j-i; for(int p=k;p<j;p++){ if(a[k][j]>a[k][p]+a[p][j]) a[k][j]=a[k][p]+a[p][j]; } } }
对动态规划的理解不到位，虽说能够解决问题，但是时间复杂度处理不够，总是出现runtimeerror问题，两人的交流不够。
标签：结对编程 时间 规模 获得 span 分治 递增 err 分治法
原文地址：https://www.cnblogs.com/cmh2969/p/11785989.html
