二叉树理论基础
下面记录一下二叉树的一些简单常用理论。 一、种类 1. 满二叉树 节点数量:2^k - 1(k 是深度,从头 1 开始) 2. 完全二叉树 除了底层以外,其他层都是满的。底层不一定满,节点从左到右连续。 满二叉树一定是完全二叉树。 堆其实就是完全二叉树。 3. 二叉搜索树 对节点结构没有要求,但是对
#数据结构 等 2 个标签
背包问题递推公式
下面记录一下背包问题的一些递推公式,包括 01 背包、完全背包(组合/排列)。 一、01 背包 每个物品只能选 0 次或 1 次。 状态定义: 一维 DP: dp[j]:容量为 j 时的最大价值。 二维 DP: dp[i][j]:前 i 个物品中,背包容量为 j 时的最大价值。 递推公式: 一维 D
#动态规划 等 2 个标签
Total 2
在线人数:0 人
文章总浏览量:83090
Powered byNola