本仓库包含算法设计与分析课程的全部作业实现,涵盖分治法、动态规划、数据结构、图论等核心算法主题。 目录结构 Homework/ ├── HM1/ # 作业1:分治算法 ├── HM2/ # 作业2:动态规划基础 ├── HW3/ # 作业3:高级数据结构(线段树、树状数组) ├── HW4 ...
听众 Tony 来信询问易混词 “maximum” 和 “maximal” 以及 “optimum” 和 “optimal” 之间的区别。这四个词都可以作形容词使用。“Maximum” 和 “maximal” 的意思都包含 “最高的”;“optimum” 和 “optimal” 的意思都包含 “最佳的”,这也正是它们让人困惑的地方。
Input: [-2,0,-1] Output: 0 Explanation: The result cannot be 2, because [-2,-1] is not a subarray. 这个求最大子数组乘积问题是由最大子数组之和 Maximum Subarray 演变而来,但是却比求最大子数组之和要复杂,因为在求和的时候,遇到0,不会改变最大值,遇到负数,也只是会减小最大 ...