资源描述：
《dp问题杭电(hdu)1231最大连续子序列与4165pills》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、1.最大连续子序列2.PillsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):11465 AcceptedSubmission(s):4825ProblemDescription给定K个整数的序列{N1,N2,...,NK}，其任意连续子序列可表示为{Ni,Ni+1,...,Nj}，其中1<=i<=j<=K。最大连续子序列是所有连续子序列中元素和最大的一个，例
2、如给定序列{-2,11,-4,13,-5,-2}，其最大连续子序列为{11,-4,13}，最大和为20。在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还需要输出该子序列的第一个和最后一个元素。Input测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K(<10000)，第2行给出K个整数，中间用空格分隔。当K为0时，输入结束，该用例不被处理。 Output对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。如果最大连续子序列不唯一，
3、则输出序号i和j最小的那个（如输入样例的第2、3组）。若所有K个元素都是负数，则定义其最大和为0，输出整个序列的首尾元素。SampleInput6-211-413-5-210-101234-5-2337-2165-832501103-1-5-23-10-20 SampleOutput201113101410351010100-1-2000http://acm.hdu.edu.cn/showproblem.php?pid=1231以前这样的题还真心不太会，毕竟木有做过着样的题目。以前的题目都是暴利加暴利的。
4、上午做了个关于求最大子序列的题目，对于以前落下的杭电的这个题目也不放过了。方法都一样的。Sum存序列的和。主要就是找起始位置了。这个问题ab就是起点和终点了。在最后面的两个for循环里面。注意Output的要求就可以了。这里不多说了再加上今天做的另外做的一个DP的题目。PillsTimeLimit:2000/1000ms(Java/Other)MemoryLimit:32768/32768K(Java/Other)TotalSubmission(s):18AcceptedSubmission(s):8Fo
5、nt:TimesNewRoman
6、Verdana
7、GeorgiaFontSize:←→ProblemDescriptionAuntLizzietakeshalfapillofacertainmedicineeveryday.ShestartswithabottlethatcontainsNpills.Onthefirstday,sheremovesarandompill,breaksitintwohalves,takesonehalfandputstheotherhalfbackintothebottle
8、.Onsubsequentdays,sheremovesarandompiece(whichcanbeeitherawholepillorhalfapill)fromthebottle.Ifitishalfapill,shetakesit.Ifitisawholepill,shetakesonehalfandputstheotherhalfbackintothebottle.Inhowmanywayscansheemptythebottle?Werepresentthesequenceofpillsrem
9、ovedfromthebottleinthecourseof2Ndaysasastring,wherethei-thcharacterisWifawholepillwaschosenonthei-thday,andHifahalfpillwaschosen(0<=i<2N).Howmanydifferentvalidstringsaretherethatemptythebottle?InputTheinputwillcontaindataforatmost1000probleminstances.Fore
10、achprobleminstancetherewillbeonelineofinput:apositiveintegerN<=30,thenumberofpillsinitiallyinthebottle.Endofinputwillbeindicatedby0.OutputForeachprobleminstance,theoutputwillbeasinglenumber,displayedatthebeginningof
