2019年8月14日学习总结

今天把线性dp里的例题又琢磨了一下，发现解决线性dp最重要的就是先确定状态，阶段不足以表示一个状态时，需要把所需的附加信息也作为状态的维度；要尽量减少状态转移方程的维数，防止超时。
解决dp问题时，还可以利用贪心的策略，简化问题，是问题变得容易解决，搜索有记忆化搜索，在解决动态规划问题时，需要对状态进行遍历，有时可能会扫描到一些重复的信息，这是我们就可以利用记忆化搜索来进行优化，降低时间复杂度，总之，在解决dp问题时需要注意的地方还有很多，我还需要慢慢积累，增加自己的见识，只有见了更多的题，在做题时才会的心应手。