现在来看这样的一个问题:
给定一个串: A[N] = {...};(里面的元素是整数,且有正有负)
要求它的一个子串【0】(区别于子序列问题 - 最长公共子序列【1】/最长递(减)增子序列【2】/等),这个子串的和是所有子串里最大的。
这是一个经典算法问题;可以引申出一个更吊的问题最大子矩阵之和【3】。
另外也可以跟最大子序列之和问题【4】做对比。
-----
本文涉及:
【0】
【1】
【2】
【3】
【4】
现在来看这样的一个问题:
给定一个串: A[N] = {...};(里面的元素是整数,且有正有负)
要求它的一个子串【0】(区别于子序列问题 - 最长公共子序列【1】/最长递(减)增子序列【2】/等),这个子串的和是所有子串里最大的。
这是一个经典算法问题;可以引申出一个更吊的问题最大子矩阵之和【3】。
另外也可以跟最大子序列之和问题【4】做对比。
-----
本文涉及:
【0】
【1】
【2】
【3】
【4】