求最大字段和/最长递增子序列长度-利用动态规划

其实最近代码敲的少了，杂七杂八的事情太多了。
太罪恶了。
总之，等期末考试之后，又得把算法提上日程了。

求最大子段和，动态规划法，元素：第一行一个n，n是整数，小于等于5000（本程序设置为10000吧），后面n行，每行一个整数，求最大子段和。

#include
using namespace std;
const int MAXN=10005;
int dp[MAXN],a[MAXN],n,maxx=-10005;
int main(){
    cin >> n;
    for(int i = 1;i <= n ; i++){
        cin  >>  a[i];
    }
    for(int i = 1;i <= n;i++){
        dp[i] = max(a[i],dp[i  -  1] + a[i]);
        maxx = max(maxx,dp[i]);
    }
    cout << maxx;
    return 0;
}

最长递增子序列长度

```
//最长递增子序列长度
#include
using namespace std;
int a[10];
int b[10];
int main()
{
    int n,i,j,max = 0;
    cin >> n;
    for(i = 0;i < n;i++)
        cin >> a[i];
    for(i = 0;i < n;i++)
    {
        b[i] = 1;
        for(j = 0;j < i;j++)
        {
            if(a[i] > a[j] && b[i] < b[j] + 1)
                b[i] = b[j] + 1;
        }
    }
    for(i = 0;i < n;i++)
    {
        if(b[i] > max)
            max = b[i];
    }
    cout << max << endl;
    return 0;
}