摘要：
(线性dp)LeetCode2320. 统计放置房子的方案数 思路 类似于装箱问题，也类似于打家劫舍，应该都是同一个模板题 可以开一个二维数组记录状态 老问题：第\(i\)个位置到底放不放房子 \(dp[i][0/1]\)表示前\(i\)个房子第\(i\)个房子放（不放）的最大方案数 如果放的话\( 阅读全文
posted @ 2024-10-02 22:40
栗悟饭与龟功気波
阅读(7)
评论(0)
推荐(0)
摘要：
(线性dp)LeetCode740. 删除并获得点数 思路 同打家劫舍，第\(i\)个到底选不选 可以开一个二维数组记录状态 值得注意的是可以先排序再去重，同时用哈希表记录次数（具体可以看代码），因为假如选了\(n\)这个数，所有的\(n\)肯定都要选，这样才保证结果最大 代码 vector<int 阅读全文
posted @ 2024-10-02 21:26
栗悟饭与龟功気波
阅读(13)
评论(0)
推荐(0)
摘要：
(线性dp)LeetCode198.打家劫舍1 思路 主要问题是这一家到底抢不抢，有两种状态，那么就可以设置一个二维\(dp\)数组 \(dp[i][0/1]\)前\(i\)家第\(i\)家抢（不抢）能够获得的最大值 如果抢的话: \(dp[i][1] = dp[i - 1][0] + nums[i 阅读全文
posted @ 2024-10-02 21:19
栗悟饭与龟功気波
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号