dp
Jeromiewn
不可以!
展开
-
hdu1231最大连续子序列
假设dp[i]为以i为结尾的最大段 则 方程可表示为dp[i]=max{dp[i-1]+a[i],a[i]}; 可以优化为直接判断dp>0与否的问题,如下 #include using namespace std; int a[10005]; int main() { int t; while(cin>>t&&t) { for(int i=原创 2016-09-03 21:20:03 · 340 阅读 · 0 评论 -
hdu1024
设dp[i][j]表示第i组序列最后一个数为j的最大和 方程为 dp[i][j]=max{d[i][j-1]+a[j],dp[i-1][k]+a[j]}其中k表示在i和j之间的上一段 第一种情况是j还在第i组里的最后一个 第二种情况是j自成一组,上一组最后一个为k,即第i-1组最大和 此时内存不够为1000000*1000000 所以用滚动数组,即变成1000000*2的情况 将dp原创 2016-09-03 21:21:38 · 446 阅读 · 0 评论