一个职业劫匪，打算抢劫沿街的房屋。每家都有一定数量的钱。这个地方所有的房子都围成一个圈。这意味着第一所房子是最后一所房子的邻居。同时，相邻的房屋都连接了一个安全系统，如果两个相邻的房屋在同一天晚上被闯入，它会自动报警。
给定一个代表每个房屋存放金额的非负整数数组，计算你 不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。

第一行 n n<=1000
第二行 n个数，表示顺时针的第一家到第n家的钱数

最大值

2 3 2

3

动态规划