2017年9月23日
求最大子序列问题
摘要： 1.所谓最大子序列问题，就是希望在给定的数组中，找出一串子序列，使得子序列的和最大。这个题目必须在字符串里存在负数，才有意义，否则直接取整个字符串便是答案。 如上例子，涂色部分便是最大子序列，和为43； 这道题这边有三种思路。暴力破解就不在累赘，本节重点要记录的是分治法，另一种巧法在文后也会介绍。 阅读全文
posted @ 2017-09-23 21:52 lifeGWT 阅读(174) 评论(0) 推荐(0)