1求解最优解（如何找出DP）有阶段可循1~n点的最小值和1~n-1方法类似，可以分解为小问题，两个阶段之间存在选择的关系，i~J会做出若干个选择例如城市规划，把DP11转化为DP8,9,10如果把11当做iDP[i]=DP[j]+a[j][i]距离,最初值回归到DP[1]分类1.一维DP[i]2.二维DP[i][j]3.背包(阿里巴