动态规划—13最大上升子序列和

题目：给出一个序列，求出这个序列的所有子序列中和最大的那个，输出最大的和。

解题思路：利用两重循环   for(i=0;i<n;i++)， for(j=0;j<i;j++)然后用b[i]数组存那个最大的和，定义一个max用max与b[i]比较大小如果b[i]>max，则max=b[j],然后用一重循环在与定义的t=0比较大小求出最大的那个即是答案。

细节处理：再定义一个b数组存最大和。

代码：#include<bits/stdc++.h>

using namespace std;

int main()

{

    int a[1007],b[1007];

    int n,i,j,max;

    while(cin>>n)

    {

        for(i=0;i<n;i++)

        cin>>a[i];

        b[0]=a[0];

        for(i=0;i<n;i++)

        {

            max=0;

            for(j=0;j<i;j++)

            {

                if(a[i]>a[j])

            {

                if(max<b[j])

                max=b[j];

                }

            }

           b[i]=a[i]+max;

        }

        int t=0;

        for(i=0;i<n;i++)

        {

        if(t<b[i])

        t=b[i];

        }

      cout<<t<<endl;

    }

    return 0;

}

感想：动态规划的问题很抽象。