摘要: 另类打家劫舍问题: 选择第i个数, 那么i+1, 和i-1都不可以选 对nums数列进行木桶排序, dp[i]= max(dp[i - 2] + cnt[i] * i, dp[i - 1]) //选择上两个数, 那么这个数就可以选, 选择上一个数, 那么这个数就不能选了 const int N = 阅读全文
posted @ 2021-08-10 10:42 梨花满地 阅读(95) 评论(0) 推荐(0)