我们已经比较熟悉，在已知二叉树前序遍历和中序遍历或前序遍历和后序遍历的情况下如何求出这个特定的二叉树。然而已知前序遍历和后序遍历的情况下这个二叉树是不确定的，本篇博客研究在这种情况下的二叉树个数。

AVL Tree

Monotonic stack

图的最短路径

首先我们需要知道什么是0-1背包问题。 即N件物品和最多能承受重量W的背包，第i件物品的重量为Weight[i]，价值为Value[i]。每件物品只能使用一次，求解将那些物品放入背包能使价值最大。这就是标准的0-1背包问题。