题目：数字三角形形如

每个点呮能选择向左或向右走，取一条路径使得路径上数字和最大。

无需求出路径求出最大值。

好了数据量大一点的时候，就华丽丽的超時了

分析一下时间复杂度发现是 O（2^n），原因是

————————————————————————————————————————————————————————————————————————————

优化：（记忆递归型动态规划）

思路：那就把计算结果存下来嘛

算法时间复杂度成功变成 O（n^2）;

不过递归还是慢一点，继续优化！