Luobuyu's Blog

805. 数组的均值分割

发表于 2023-12-11 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 3.9k 阅读时长 ≈ 4 分钟

类似背包问题，不过需要加上物品个数状态，而且还需要状态压缩优化。

发表于 2023-12-11 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 1.1k 阅读时长 ≈ 1 分钟

找规律。

发表于 2023-12-08 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

使用二分查找，快速找出来前一个。

发表于 2023-12-06 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 4.5k 阅读时长 ≈ 4 分钟

树上差分，前缀和。

发表于 2023-12-04 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 614 阅读时长 ≈ 1 分钟

思维题。

发表于 2023-12-04 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 2.7k 阅读时长 ≈ 2 分钟

类似前两题，都是需要考虑反向dp的，而且要注意区别。水果和这个题都是必须要买，而考试题那个不需要。

发表于 2023-12-01 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 2.1k 阅读时长 ≈ 2 分钟

存在后效性，反向思维，反向dp解决

发表于 2023-11-30 分类于题解， LeetCode ， dp 热度： ℃ 评论：
本文字数： 2.8k 阅读时长 ≈ 3 分钟

从前往后存在后效性，从后往前思考。

发表于 2023-11-27 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 1.9k 阅读时长 ≈ 2 分钟

与上一个题目非常类似。

发表于 2023-11-27 分类于题解， LeetCode ， ds 热度： ℃ 评论：
本文字数： 3.4k 阅读时长 ≈ 3 分钟

和上一题比较类似。