POJ 2479:Maximum sum
摘要：
题意：告诉你一些数字 ，让你在其中找出两段，使得这两段数字累加的和最大。Hint:如给你的数字是 10 1 -1 2 2 3 -3 4 -4 5 -5 则答案是 13。因为In the sample, we choose {2,2,3,-3,4} and {5}, then we can get the answer.类型：DP动态规划思路：My思路：（本思路过于奇葩，脑血拴心脏病患者请不要阅读）把所有的相关的条件都表示成状态，然后写出状态之间转移的方程所以我本题弄的状态十分恶心。。。dp[i][j][k]表示从第0个数到第i个数，(j==0?包含:不包含)其本身的(k==0？单区间：双区间) 阅读全文
posted @ 2013-05-13 18:38 ShineCheng 阅读(142) 评论(0) 推荐(0) 编辑