2017/1/20/E

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];//寻找最大

}//可当模板存下