LeetCode 题型分类(背包,前缀和,DP...)

布满荆棘的人生 2023-02-13 11:55 17阅读 0赞

目前刷题量不足,汇总量有限,持续更新.....

*  前缀和

[路径总和III][III]

[和为K的子数组][K]

[统计「优美子数组」][Link 1]

[子数组异或查询][Link 2]

*  动态规划

[力扣上的 DP 问题分类汇总][DP]

*  背包

[背包九讲(PDF)][PDF] \[ 百度云  提取码 fxri \]

0-1背包

[目标和][Link 3]（方案数）

[分割等和子集][Link 4]（是否能装满背包）

完全背包

[零钱兑换][Link 5]（最小值）

[硬币][Link 6] (方案数)

[完全平方数][Link 7]（最小值）

[零钱兑换II][II]（方案数）

二维背包

[一和零][Link 8] （方案数）

*  并查集

[等式方程的可满足性][Link 9]

[III]: https://leetcode-cn.com/problems/find-duplicate-subtrees/
[K]: https://leetcode-cn.com/problems/subarray-sum-equals-k
[Link 1]: https://leetcode-cn.com/problems/count-number-of-nice-subarrays
[Link 2]: https://leetcode-cn.com/problems/xor-queries-of-a-subarray/
[DP]: https://leetcode-cn.com/circle/article/NfHhXD/
[PDF]: https://pan.baidu.com/s/1Vf-JalOWJUMfh1_8ZIBytA
[Link 3]: https://leetcode-cn.com/problems/target-sum
[Link 4]: https://leetcode-cn.com/problems/partition-equal-subset-sum/
[Link 5]: https://leetcode-cn.com/problems/coin-change/
[Link 6]: https://leetcode-cn.com/problems/coin-lcci/
[Link 7]: https://leetcode-cn.com/problems/perfect-squares/
[II]: https://leetcode-cn.com/problems/coin-change-2/
[Link 8]: https://leetcode-cn.com/problems/ones-and-zeroes/
[Link 9]: https://leetcode-cn.com/problems/satisfiability-of-equality-equations/

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

相关 Atcoder 前缀和优化DP Candies

[Candies - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)][Candies - _ _ _ _luogu.com.cn] 题意： ![7cc590

深碍√TFBOYSˉ_/ 2024年03月30日 09:26/ 0 赞/ 59 阅读

相关 [leetcode 前缀和]

[525. 连续数组][525.] M :::details 给定一个二进制数组 `nums` , 找到含有相同数量的 `0` 和 `1` 的最长连续子数组，并返回该子

傷城~/ 2024年02月05日 13:24/ 0 赞/ 9 阅读

相关背包DP | 完全背包问题

> 完全背包问题：有n种物品，每一件的物品重量为 w\[ i \]，价值为 c\[ i \]。现有一个容量为V的背包 (背包的最大承重为V)，问如何选取物品放入背包，使得背包内

小灰灰/ 2023年07月19日 10:34/ 0 赞/ 34 阅读

相关 LeetCode 题型分类(背包,前缀和,DP...)

目前刷题量不足,汇总量有限,持续更新..... 前缀和 [路径总和III][III] [和为K的子数组][K] [统计「优美子数组」][Link 1] [子数组

布满荆棘的人生/ 2023年02月13日 11:55/ 0 赞/ 18 阅读

相关 Leetcode——前缀和

[题目直通车][Link 1] 运用数学思想左边的和 = 总和 - 当前索引的值-右边的和题目要求两边相等，也就是左边的和 = 右边的和因此公式变成左

分手后的思念是犯贱/ 2022年10月24日 01:42/ 0 赞/ 190 阅读

相关 LeetCode 前缀和问题

一维前缀和连续子数组和问题很多连续子数组问题都可以使用一维前缀和进行解决。给定一个数组和目标值，求连续子数组的和等于目标值的个数。数组中的值都大于

柔情只为你懂/ 2022年10月17日 01:54/ 0 赞/ 185 阅读

相关完全背包（经典dp）

完全背包时间限制：3000 ms | 内存限制：65535 KB 难度：4 描述直接说题意，完全背包定义有N种物品和一个容量为V的背包，每种物品都有无限件可

柔光的暖阳◎/ 2022年10月01日 01:52/ 0 赞/ 190 阅读

相关 leetcode 494. Target Sum目标和+背包问题+动态规划DP

You are given a list of non-negative integers, a1, a2, …, an, and a target, S. Now you h

傷城~/ 2022年06月03日 00:56/ 0 赞/ 153 阅读

相关线性dp题型总结

LIS问题最长上升子序列 [poj-Longest Ordered Subsequence][] 状态方程 include <cstdio>

缺乏、安全感/ 2022年03月01日 02:52/ 0 赞/ 194 阅读

相关 DP(背包)

自用向 DP 背包 01背包 normal f i = m a x ( f i , f i − v + w ) f\_i = max(f

﹏ヽ暗。殇╰゛Y/ 2021年09月07日 06:08/ 0 赞/ 497 阅读