摘要: 问题: 给定一个未排序数组,找出其中最长的等差数列(无需保证数字顺序)。 分析: 该问也属于动态规划问题范畴,因为当前问题依赖子问题。 (1)首先对数组进行升序排序,数组自然构成不同的等差数列。 (2)子问题结果记录。使用map记录一对多结果。因为相同的公差d对应着不同的数列。我选择的数据结构为嵌套 阅读全文
posted @ 2020-07-15 16:32 Yrc的楚门的世界 阅读(240) 评论(0) 推荐(0) 编辑