http://poj.org/problem?id=2479
DP
求两个子段和的最大值
如果知道DP的话,一定知道如何求一个数组区间最大值
这个其实就是一个简单的变形
考虑下 求两个子段和的最大值 其实就是把这个数组分成两份 ,然后分别求其区间最大值,对吧……
然后此题就可解了……
POJ 2593 几乎一样……
http://poj.org/problem?id=2479
DP
求两个子段和的最大值
如果知道DP的话,一定知道如何求一个数组区间最大值
这个其实就是一个简单的变形
考虑下 求两个子段和的最大值 其实就是把这个数组分成两份 ,然后分别求其区间最大值,对吧……
然后此题就可解了……
POJ 2593 几乎一样……