刷题巩固-----DAY6（最长上升子序列和）

题目链接

活动 - AcWing 本课程系统讲解常用算法与数据结构的应用方式与技巧。https://www.acwing.com/problem/content/1018/这道题是最后一道刷的lis题，下周开始刷背包九讲

这道题的题目虽然有最长上升子序列，但是却不是用最长上升子序列的办法来做的，因为要求从一个上升子序列的和最大，感觉更像01背包的做法

解题代码为

#include
using namespace std;

const int N=1010;
int w[N],a[N];
int n,res;

int main(){
    cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i];
    for(int i=n;i>=1;i--){
        for(int j=i+1;j<=n;j++){
            if(a[i]