摘要：
本文解决最大子序列和问题，有两个题目组成，第二个题目比第一个要求多一些（其实就是要求输出子序列首尾元素）。 01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1 ..., Nj }，其中 阅读全文
摘要：
本文解决最大子序列和问题，有两个题目组成，第二个题目比第一个要求多一些（其实就是要求输出子序列首尾元素）。 01-复杂度1 最大子列和问题 (20分) 给定KK个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1 ..., Nj }，其中 阅读全文