摘要：
状态表示： \(f(u,0)\)：表示以$u$为根的子树，不打劫$u$的情况下所能获取的最大价值。 \(f(u,1)\)：表示以$u$为根的子树，打劫$u$的情况下所能获取的最大价值。 状态转移： \[ f(u,0)=\sum_{j\in Son(u)} \max(f(j,0),f(j,1)) \\ 阅读全文
摘要：
首先考虑最简单的情况。如果只有一间房屋，则偷窃该房屋，可以偷窃到最高总金额。如果只有两间房屋，则由于两间房屋相邻，不能同时偷窃，只能偷窃其中的一间房屋，因此选择其中金额较高的房屋进行偷窃，可以偷窃到最高总金额。 注意到当房屋数量不超过两间时，最多只能偷窃一间房屋，因此不需要考虑首尾相连的问题。如果房 阅读全文
摘要：
解法一 状态表示： \(f(i,0)\)：表示考虑前$i$家商店且不窃取第$i$家店铺的情况下所获得的最大价值。 \(f(i,1)\)：表示考虑前$i$家商店且窃取第$i$家店铺的情况下所获得的最大价值。 状态转移： \[ f(i,0)=\max(f(i-1,0),f(i-1,1)) \\ f(i, 阅读全文