2015年7月20日
Poj2479 & Poj 2593
摘要： 就是按着DP的思路来做的，结果还是想不到。T_T，行了，别玻璃心了，继续。这道题目是求在一列数里，由两部分子段和组成的最大和。即对于连续整数组成的串 S1、S2，使 S1 + S2 的和最大。题目与求最大子段和有相似之处，可以说是最大子段和的变形。最大子段和： 在一列数里，对于连续整数组成的串S，... 阅读全文
posted @ 2015-07-20 16:36 unicoe 阅读(191) 评论(0) 推荐(0) 编辑