请实现“打家劫舍 II”算法：给定一个环形排列的房屋数组，每间房屋藏有金额，相邻房屋不能同时被劫，求能劫取的最大金额。

Question

Accepted Answer

考察点：考察环形动态规划的状态定义与边界处理。回答思路：识别环形结构可转化为两次线性打家劫舍 分别考虑不抢首屋与不抢尾屋两种情况 正确写出动态规划转移方程与初始条件 能说明为什么两种情况的并集覆盖所有可行方案

考察说明