在环形打家劫舍问题中，首尾房屋不能同时被偷。请说明如何利用枚举第一间房屋是否被偷来转化为两个线性打家劫舍子问题并求解。

Question

Accepted Answer

考察点：考察环形问题的拆解与转化能力。回答思路：指出环形约束的本质是首尾互斥 正确拆分为不偷第一间和不偷最后一间两个子问题并取最大值 分别调用线性 DP 并正确设置边界 分析复杂度并说明结果正确性

考察说明