LoacLoac

Loac

LoacLoac

Loac

首页首页
分类分类
标签标签
友情链接友情
日记日记
条件筛选(2个匹配)
#算法
取消筛选

二叉树理论基础

下面记录一下二叉树的一些简单常用理论。 一、种类 1. 满二叉树 节点数量:2^k - 1(k 是深度,从头 1 开始) 2. 完全二叉树 除了底层以外,其他层都是满的。底层不一定满,节点从左到右连续。 满二叉树一定是完全二叉树。 堆其实就是完全二叉树。 3. 二叉搜索树 对节点结构没有要求,但是对

#数据结构 等 2 个标签

3 年前

背包问题递推公式

下面记录一下背包问题的一些递推公式,包括 01 背包、完全背包(组合/排列)。 一、01 背包 每个物品只能选 0 次或 1 次。 状态定义: 一维 DP: dp[j]:容量为 j 时的最大价值。 二维 DP: dp[i][j]:前 i 个物品中,背包容量为 j 时的最大价值。 递推公式: 一维 D

#动态规划 等 2 个标签

3 年前

Total 2

    1
  • 1

在线人数:0 人

文章总浏览量:83090

Powered byNola