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