动态规划中的记忆

8.5(337)——337题中的动态规划子问题需要用到记忆化，不同于其他问题，二叉树的遍历不好用数组存储，采用哈希表（Java中的Hash Map）来存储。

存储格式如下：

HashMap<TreeNode, Integer> dpMemo = new HashMap<> [];

如果是一般的数组类型的dp， 可以直接采用数组的方式进行记忆化：

dpMemp = [ 0 for i in range(number) ]