Super Jumping! Jumping! Jumping!(考察知识点最大序列递增加和最大)
SDNUoj类似题目1040导弹拦截,1292.圣诞老人……
<php>//num[]数组将原始数据存进去从1开始,sum[]数组动态规划且不断更新
sum[1]=num[1];
for(int i=2;i<=n;i++)
{sum[i]=num[i];
for(int j=1;j<i;j++)
{if(num[i]>num[j]&&sum[i]<sum[j]+num[i])
sum[i]=sum[j]+num[i];//满足递增且满足动态规划的条件更新sum[i]
}
if(ans<sum[i])
ans=sum[i];//寻找最大
}//可当模板存下