leetcode刷题
文章平均质量分 55
scpMessi
这个作者很懒,什么都没留下…
展开
-
LeetCode刷题之回溯算法
组合问题代码模板:切割问题实际上切割问题就是本质问题,他的难点在于在何处进行切割,也就是切割的标准在哪。对于这个问题的解决办法,就是如果符合要求,我们才切割,将切割后的内容存到临时list中。...原创 2021-09-17 22:40:28 · 79 阅读 · 0 评论 -
LeetCode专题之动态规划
背包问题这是一个动态规划经常遇到的问题,如下图所示,实际上我们只考虑0-1背包和完全背包就行,多重背包面试基本遇不到接下来我们可以看一下对应的模版:二维数组确定dp数组以及含义dp[i][j]:表示在容量为j的情况下从0-i的物品中选出最大的物品容量为多少。确定递推公式dp[i][j]=max{ dp[i-1][j], dp[i-1][j-weight(i)]+value(j)}也就是两种情况:选与不选。代码模版// weight数组的大小 就是物品个数fo.原创 2021-09-06 10:06:11 · 178 阅读 · 0 评论