动态规划（Dynamic Programming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。20世纪50年代初，美国数学家贝尔曼（R.Bellman）等人在研究多阶段决策过程的优化问题时，提出了著名的最优化原理，从而创立了动态规划。动态规划的应用极其广泛，包括工程技…

A 是 根节点。C、D、F、G 是 叶子节点。A 是 B 和 E 的 父节点。B 和 E 是 A 的 子节点。B、E 之间是 兄弟节点。 高度、深度、层 如上图所示。 为了方便理解记忆，高度就是抬头看，深度就是低头看。 与 高度、深度 不同，层 类比盗梦空间里的楼，楼都是从 1…

在刷题之前让我们先来一起回顾一下 JavaScript 中数组的基础知识。 数组可以根据索引下标随机访问(时间复杂度为 O(1))，这个索引通常来说是数字，用来计算元素之间的存储位置的偏移量。 与其他编程语言不同，JavaScript 中的数组长度可以随时改变，数组中的每个槽位…

当程序员谈论开发设计时，常常会聊到非常多的定律，而 GitHub 上的一个名为「hacker-laws」的仓库收录了一些最常见的定律、原则等，获得了 16.5k 的 Star。 还记得所有AI教程必提的「奥卡姆剃刀原则」吗？即：如无必要，勿增实体。 这条原则也被收藏，还有一些不…