poj 1836 Alignment

//好不容易才弄明白这题需要求解的答案是什么，之前一直都弄不明白题意！发觉这个博客http://cavenkaka.iteye.com/blog/1542421//分析得不错，就是通过看他的解释，才弄明白题目需要求解的答案！ #include <iostream>#include <cstdio>using namespace std;double height[1010];int lis[1010], lds[1010];int main(){    int i, j, n, ans = 0;    cin >> n;    for (i = 0; i < n; i++){         scanf("%lf", &height[i]);         lis[i] = 1;         lds[i] = 1;    }         //最长递增子序列的求解，是从前面向后面求解的！      for (i = 0; i < n; i++){        for (j = 0; j < i; j++){            if (height[i] > height[j] && lis[i] < lis[j] + 1)                lis[i] = lis[j] + 1;        }    }        //for (i = 0; i < n; i++)    //     cout << lis[i] << " ";    //cout << endl;        //最长递减子序列的求解，是从后面向前求解的！     for (i = n-2; i >= 0; i--){        for (j = n-1; j > i; j--){            if (height[i] > height[j] && lds[i] < lds[j] + 1)               lds[i] = lds[j] + 1;        }    }        //for (i = 0; i < n; i++)    //     cout << lds[i] << " ";    //cout << endl;        //通过求出最长递增子序列和最长递减子序列的最大值，再用总的个数减去其值就是需要求的答案！     for (i = 0; i < n; i++){        for (j = i+1; j < n; j++){            ans = ans > (lis[i]+lds[j]) ? ans : (lis[i]+lds[j]);        }    }        cout << n-ans << endl;    system("pause");}/*83 4 5 1 2 5 4 3*/