背包问题
chenxy132
这个作者很懒,什么都没留下…
展开
-
leetcode笔记——背包问题总结1
这部分内容是参考大神CyC2018的代码和总结,将leetcode中和背包问题相关的放在这里。1.字符串按单词列表分割139. Word Break (Medium)这个问题也可以使用背包问题的思路,把这个代码放在问题139中了。2.划分数组为相等的两部分416. Partition Equal Subset Sum (Medium)题目:给定一个只包含正整数的非空数组。...原创 2019-06-16 10:28:18 · 453 阅读 · 0 评论 -
leetcode笔记——背包问题总结2
1.找零钱的最少硬币数322. Coin Change (Medium)题目:给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。示例 1:输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1示例 ...原创 2019-06-16 16:38:44 · 1468 阅读 · 0 评论 -
leetcode笔记——139单词拆分
题目:给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetco...原创 2019-02-23 10:17:15 · 185 阅读 · 0 评论 -
背包问题总结
在笔试的时候碰到了这个背包问题,是第一次做,因此在这里把相关的问题都总结在这里。参考大神的代码,链接如下:https://blog.csdn.net/lanyu_01/article/details/79815801 https://blog.csdn.net/na_beginning/articl...原创 2019-06-06 11:08:00 · 486 阅读 · 0 评论