记忆化搜索
Grit_ICPC
Dielts
展开
-
【leetCode-搜索、DP】139. 单词拆分
给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict,判定s 是否可以被空格拆分为一个或多个在字典中出现的单词。说明:拆分时可以重复使用字典中的单词。你可以假设字典中没有重复的单词。示例 1:输入: s = "leetcode", wordDict = ["leet", "code"]输出: true解释: 返回 true 因为 "leetcode" 可以...原创 2020-01-29 12:29:34 · 330 阅读 · 0 评论 -
【leetCode-DP-完全背包】518. 零钱兑换 II (三种解法、两种优化)
给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。示例 1:输入: amount = 5, coins = [1, 2, 5]输出: 4解释: 有四种方式可以凑成总金额:5=55=2+2+15=2+1+1+15=1+1+1+1+1示例 2:输入: amount = 3, coins = [2]输出: 0...原创 2020-01-14 16:50:02 · 322 阅读 · 0 评论