![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LeetCode刷题
中华小当嘉
这个作者很懒,什么都没留下…
展开
-
动态规划刷题总结(二)
动态规划刷题总结(二)求解动态规划问题的关键,通常在怎么找出最优子结构的递推公式,和dp数组中应该储存的什么信息;解决了这两个问题,动态规划问题就很好求解了。但是,从最近的刷题经历来看,这两个问题是不好解决的,不同的问题存在不同的变化,得进行不同方面的思考。494.目标和题目介绍:给定一个非负整数数组,a1, a2, …, an, 和一个目标数,S。现在你有两个符号 + 和 -。对于数组中的任意一个整数,你都可以从 + 或 -中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有原创 2020-11-14 19:47:00 · 172 阅读 · 0 评论 -
动态规划刷题总结(一)
动态规划刷题总结(一)动态规划基本要素1.最优子结构:当问题的最优解包含了其子问题的最优解时,称该问题具有最优子结构性。2.重叠子问题:每次产生的子问题不总是新问题,有些子问题被反复计算多次。3.备忘录方法:采用备忘录方法来记录子问题的结果,当需要重复用到某个子问题的结果时,可直接在备忘录中查找。LeetCode刷题记录474.一零和问题描述:给你一个二进制字符串数组 strs 和两个整数 m 和 n 。请你找出并返回 strs 的最大子集的大小,该子集中 最多 有 m 个 0 和 n原创 2020-11-09 19:59:51 · 376 阅读 · 0 评论