代码随想录算法训练营第四十八天

198.打家劫舍

不是背包问题了，普通dp的使用方法，应当重新思考与考虑，但是总体上我的思路还是正确的，要注意初始化以及遍历顺序问题，我经常会忽略该问题。

213.打家劫舍II

考虑俩种情况的打家劫舍，去头或者去尾，这种分类讨论的思想值得我学习，同时注重代码的边界条件，有些不考虑边界条件可能导致越界。

337.打家劫舍 III

首先要考虑到暴力递归的方法，即每个树节点考虑选或者不选，然后要能想到记忆可能搜索过的节点的值来提高搜索效率，最后要学习新的树上dp，总的来说就是在每一个节点进行记录，将算过的值记下来，这样就避免重复计算了，如果有空可以考虑一下计算的树形图，这样就可以直观的掌握到底哪里节省了时间。