1007 Maximum Subsequence Sum
摘要：
一开始以为用前缀和做，看了下数据10000，果断放弃。 思考了一下，最大和序列的第一个数必为正数（废话），关键是从头开始的子序列和也必为正数。如果加到某个地方和为负数，我还要你前面这些数何用，不如从后面开始重新选。基于上述思路就可以写出代码了。 #include <iostream> #includ 阅读全文
posted @ 2018-11-30 22:45 FTA_Macro 阅读(119) 评论(0) 推荐(0) 编辑
