摘要: 1. HDU 1003 最大和连续子序列 状态方程:dp[i]=max(dp[j-1]+num[i],num[i]); 解:存放dp数组每个元素都是从左至右最大连续子序列的值,即dp[i]为从0~i处最大连续子序列的值 注意边界 1 #include<stdio.h> 2 #include<algo 阅读全文
posted @ 2017-03-29 20:20 马丁黄瓜啊 阅读(255) 评论(0) 推荐(0) 编辑