2020-08-06
搜索与动态规划有一个共同特点，它要覆盖所有情况。其中记忆化搜索与动规又有同样的特点，在覆盖所有情况的同时有大量的重复计算。
在设计状态时（不论搜索还是动规）要保证覆盖所有状态（动规还要保证有重复）
2020-08-07
拓扑排序给出了动态规划的求解顺序，被取出的点是已知的，没有被取出的点就是未知的。
可以考虑将背包等动态规划题目进行图论建模，并加以拓扑排序深化理解。
记忆化搜索建出的图的逆向拓扑排序才是动规顺序
说到「去掉」，试着理解为「留下」。
正着思考难以解决的，可以逆向思维。
2020-08-08
搜索除了状态要覆盖所有的情况，在真实的运行时也要保证不会遗漏
https://www.cnblogs.com/lujin49/p/13453437.html
这个就是个典型例子
2020-08-09
DP与记忆化搜索有着相似性
这种相似性同样体现在代码实现上。
2020-08-11
对于一些有着重复使用的值，预处理是比较好的选择。