摘要：一、问题描述 令A[1...n]是一个由n个数组成的数组，定义为数组A的插值，其中|a| 表示a的绝对值。设计一个求数组插值的算法（用伪码描述）并分析算法的时间复杂度。 二、解决方案 核心思想： 将求数组差值问题转换为熟知的求数组最大连续子序列和问题。 实现过程： 数组A有n个元素如下：[A0,A1 阅读全文