杭电oj1087：Super Jumping! Jumping! Jumping!（动态规划入门）

Super Jumping! Jumping! Jumping!

动态规划的入门试题，我竟然wa了三次，唉。
如果本题实在是没有思路，可以先做上一篇，再来做这个。
代码：

#include<iostream>
#include<algorithm>
using namespace std;int main()
{
    //freopen("in.txt", "r", stdin);int n;while(cin>>n, n!=0){
    int *arr = new int[n+5];int *dp = new int[n+5];//dp[i]表示以第i个棋子结尾的最大分数 for(int i=0;i<n;i++)cin>>arr[i];dp[0] = arr[0];for(int i=1;i<n;i++){
    dp[i] = arr[i]; for(int j=0;j<i;j++)if(arr[i]>arr[j]){
    dp[i] = max(dp[i], dp[j]+arr[i]);}}cout<<*max_element(dp, dp+n)<<endl;delete arr;delete dp;}return 0;
}