Title

文章分类 -  LeetCode刷题

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

点击右上角即可分享
微信分享提示