动态规划：背包问题

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

二叉树基础理论

下面记录一下二叉树的一些简单常用理论。一、种类1.满二叉树节点数量：2^k-1（k是深度，从头1开始）2.完全二叉树除了底层以外，其他层都是满的。底层不一定满，节点从左到右连续。满二叉树一定是完全二叉