2013年8月4日

hdu1231最大连续子序列

摘要： 如题，求最大连续子序列和注意的是，全为负的情况比较特殊直接用1003的代码，改改也就过了这里用第三组数据演示一下算法的过程。i012345a[i]5-83250《《maxsum=temsum=5；start=end=0；i=1 temsum=5-8=-3；i=2 temsum0; temsum=... 阅读全文

posted @ 2013-08-04 19:02 果冻虾仁 阅读(98) 评论(0) 推荐(0)

Max Sum

摘要： 题意为最长连续子序列和。对我来说是第一道dp题，也是一道模板题。需要输入子段的开始start和结束的位置end。定义序列为A：1----n；A[1]....A[i]的maxsum取决于A[1]....A[i-1]A[1...i]=max{maxA[1...i-1]+A[i],A[i]}即如果max ... 阅读全文

posted @ 2013-08-04 12:54 果冻虾仁 阅读(123) 评论(0) 推荐(0)

导航