摘要:
可以直接分类讨论,分别枚举第一个房屋偷或不偷的情况,最后再取极值 不偷第一家 f[i] 代表前 i 个房屋,偷第 i 个, 且不偷第一家的最大值 g[i] 代表前 i 个房屋,不偷第 i 个, 且不偷第一家的最大值 偷第一家 f[i] 代表前 i 个房屋,偷第 i 个, 且偷第一家的最大值 g[i] 阅读全文
posted @ 2023-05-15 14:00
穿过雾的阴霾
阅读(23)
评论(0)
推荐(0)
摘要:
class Solution { public: bool isContinuous( vector<int> q ) { if(q.empty()) return false; sort(q.begin(),q.end()); int zero=0,n=q.size(); for (int i = 阅读全文
posted @ 2023-05-15 13:07
穿过雾的阴霾
阅读(31)
评论(0)
推荐(0)

浙公网安备 33010602011771号