动态规划

 1 for (int i = 0; i < n; i++) {
 2 　　note[i] = 1;//note数组初始化
 3    for (int j = 0; j < i; j++) {//note[i]记录list[i]作为单调递增子序列的最后一个元素的长度
 4    　　if (list[i] > list[j] && note[i] < note[j] + 1)
 5       　　note[i] = note[j] + 1;
 6    }
 7    if (i == 0) {
 8    　　Max[i] = 1;
 9       continue;
10    }
11    else {
12    　　Max[i] = note[i] > Max[i - 1] ? note[i] : Max[i-1];
13    }//Max[i]记录前i+1个元素组成的序列中单调递增最长子序列的长度
14 }

 1 for (int i = n - 1; i > 0; i--) {
 2     for (int j = i + 1; j < n + 1; j++) {
 3         min[i][j] = money[i][j];//初始化min数组
 4     　　for (int k = i + 1; k < j; k++) {
 5         //若第i站到第k站，再由第k站到第j站的价格小于min[i][j]，更新min[i][j]
 6             if (min[i][k] + min[k][j] < min[i][j])
 7             　　min[i][j] = min[i][k] + min[k][j];
 8     　　}
 9     }
10 }