本仓库包含算法设计与分析课程的全部作业实现，涵盖分治法、动态规划、数据结构、图论等核心算法主题。 目录结构 Homework/ ├── HM1/ # 作业1：分治算法 ├── HM2/ # 作业2：动态规划基础 ├── HW3/ # 作业3：高级数据结构（线段树、树状数组） ├── HW4 ...

在前面的文章中，我们分别讲解了一维和二维动态规划问题的解题步骤与基本思路。不过，仅仅掌握基本步骤是不够的。要想熟练做出动态规划题目，还要掌握足够的解题技巧。 接下来的文章中，我会讲解动态规划问题中针对不同类型问题的小技巧。今天要讲的 ...

Given an array consisting of n integers, find the contiguous subarray whose length is greater than or equal to k that has the maximum average value. And you need to output the maximum average value.