在打家劫舍问题基础上，如果房屋围成一圈，第一间和最后一间相邻，求能偷到的最大金额。如何用动态规划解决？

Question

Accepted Answer

考察点：考察环形序列处理能力，理解如何分解为两个线性子问题。回答思路：识别环形约束，转化为去除首或尾的两个线性问题 分别计算不偷第一间和不偷最后一间两种情况的最大值 取两种情况的最大值作为答案 正确描述状态转移与边界处理

考察说明