mingtiao

摘要： 单词拆分 这里递推式的意义是 dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词。 如果确定dp[j] 是true，且 [j, i] 这个区间的子串出现在字典里，那么dp[i]一定是true。（j < i ）。 所以递推公式是 if([j, i] 这 阅读全文

摘要： 爬楼梯Ⅱ 这里是一个完全背包问题 每上一次楼都能使用之前所有的物品（也就是所有的上楼方式） 就是在问可以使用所有物品无数次的情况下 有多少种装满背包的方法 也就是递推式 dp[i] += dp[i - j] 零钱兑换 这个相当于之前找钱的进阶版 由于硬币无限供应所以是完全背包问题 先遍历背包会求得排 阅读全文