给定一个环形排列的房屋，每间房屋存放有一定金额，相邻房屋不能同时被偷，求能偷到的最大金额。请给出算法思路和代码实现。

Question

Accepted Answer

考察点：考察动态规划建模能力及环形约束的处理方式。回答思路：正确识别环形约束需拆分为两个线性子问题 能写出状态转移方程及边界条件 实现代码并说明时间空间复杂度 能解释为何首尾不能同时选取

考察说明