Tips:
初始化;
处理边界;
DP:
2020.10.7
计算状态转移方程:1.递推;2.记忆化搜索;
记忆化搜索:打标记,避免重复搜索;
选好标记,是否可以为0?还是用-1?判断时>=0?还是>0? ;
***想到一个问题:【数字三角形】要输出路径如何实现;递推和记忆化搜索都可以实现否?
算法学习
原文:https://www.cnblogs.com/haohaohao1122/p/13785691.html