qq_41040989的博客

B树的概念

哈夫曼树定义及构建教程

其实写到这里很多人都无法理解为啥突然就是这样子的（尤其逻辑性很强的同学(狗头）），下面具体分析一下，为什么是这样，我的推荐是先记住，然后通过下面的分析知道为什么就可以，自己从0到1推真的很难。这个数组乍一看还是有点云里雾里，其实这里就是用一个二维数组去遍历所有的情况，每个空格表示当前情况下的最大的价值总和，比如。先来看一个场景：有N件物品，背包最大的重量为W，第i件物品的重量为weight[i]，得到的价值为value[i]，像上面这样的问题，其实就是经典的01背包问题，那01背包问题。

回溯算法其实很复杂，本质上就是一种穷举的方式，穷举所有可能的结果，然后选出我们想要的答案。

javascript刷链表——链表基础知识、虚拟头节点操作链表及链表基本操作

阶段性力扣刷题总结，为秋招做准备~

力扣844