最大上升子序列和（基础dp）

写这篇博客一是因为这道题比较经典，而是为了水博客。
思路：和开餐馆
很像（其实就是改变了一下判断条件）
判断前i项的最大上升子序列和就是第i项的值加上前面i-1项最大上升子序列和中比第i项小的且和最大的序列和，如：第i项值为5，前面i-1项所代表最大和且项值小于5的是项值为3的项所代表的最大上升子序列和为4，则第i项所代表的最大上升子序列和就为5+4=9。由此的递推式：ans[i]=max(ans[i],w[i]+ans[j]);
最后选出每一项的最大上升子序列和最大的输出即可。
ac代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define int long long
int w[1005];
int ans[1005];
signed main(){
    ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
    int t; cin>>t;
    for(int i=1;i<=t;i++){
        cin>>w[i];
    }
    for(int i=1;i<=t;i++){
        for(int j=i;j>=1;j--){
            if(w[i]>w[j]){//项值比较合法
                ans[i]=max(ans[i],w[i]+ans[j]);//判断更新
            }
        }
        if(ans[i]==0) ans[i]=w[i];//如果没有比第i项小的项则第i项的最大上升子序列和就为第i项的值。
    }
    int ansf=0;
    for(int i=1;i<=t;i++){
        ansf=max(ansf,ans[i]);//判断最大
    }
    cout<<ansf<<endl;
    return 0;
}