hdu 1087 Super Jumping! Jumping! Jumping!(最长上升子序列&dp)

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1087

其实我觉得这样的题目的解题核心应该叫做最大上升子序列更好，因为是求上升子序列的和最大的情况。不是单纯的长度最长（看下面最后一个测试用例）。
根据题意引入测试用例：
3 1 3 2
4 1 2 3 4
4 3 3 2 1
7 1 3 2 5 6 4 5
4 9 1 2 3
0
用动态规划的思路解决它：

#include <iostream>
#include<cstdio>
using namespace std;
long long f[1005],inp[1005];
int main(int argc, char *argv[]) {
    //freopen("cin.txt","r",stdin);
    int n,i,j;
    long long t;
    while(cin>>n&&n){
        for(i=0;i<n;i++){
            scanf("%lld",&f[i]);
            inp[i]=f[i];
        }
        for(j=1;j<n;j++){
            t=f[j];
            for(i=0;i<j;i++){
                if(f[i]<f[j]&&t+inp[i]>inp[j])inp[j]=t+inp[i];
            }
        }
        long long ans=inp[0];
        for(i=1;i<n;i++)ans=ans>inp[i]?ans:inp[i];
        printf("%lld\n",ans);
    }
    return 0;
}

输出结果：
4
10
3
15
9