摘要： 顺序表应用8：最大子段和之动态规划法 描述 给定n（1 <= n <= 100000）个整数（可能为负数）组成的序列a [1]，a [2]，a [3]，…，a [n]，求该序列如a [ I] + A [1 + 1] + ... + A [j]的的子段和的最大值。所当给的整数均为负数时定义子段为状语从 阅读全文

摘要： 顺序表应用7：最大子段和之分治递归法 描述 给定n（1 <= n <= 50000）个整数（可能为负数）组成的序列a [1]，a [2]，a [3]，…，a [n]，求该序列如a [ i] + a [i + 1] +…+ a [j]的子段和的副本。当所给的整体互换负数时定义子段和为0，依此定义，所求 阅读全文