不忘初心 方得始终

二叉树的概念二叉树是一棵每个节点都不能有多于两个儿子的树 有N个结点的完全二叉树的深度： 公式：K =「log2n」+1 证明：可用数学归纳法。 当n=1=2^1-1时显然。 假设当n<=2^k-1时具有n个结点的完全二叉树的深度为「log2n」+1，则 当n=2^k（以及2^k+1,…,2^(k+1)-1）时，由归纳假设知前2^k-1个结点构成深度为「log2n

本文的内容部分引自： http://hawstein.com/posts/dp-novice-to-advanced.html前言我们遇到的问题中，有很大一部分可以用动态规划(简称DP)来解。 解决这类问题可以很大地提升你的能力与技巧，我会试着帮助你理解如何使用DP来解题。 这篇文章是基于实例展开来讲的，因为干巴巴的理论实在不好理解。简介动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前