poj2593 Max Sequence 同样是DP动态规划的题目,解题思路和poj2479也是一样的。从左到右计算并保存每个节点(包含该节点)以前所有子范围中和的最大值,再从右向左计算每个节点(包含该节点)的子范围中和的最大值,并同时计算与前半部分和,更新此最大值,直到最后输出。代码如下: POJ 2023-08-21 206 点赞 3 评论 312 浏览