2023年3月18日
算法随想Day41【动态规划】| LC139-单词拆分
摘要： LC139. 单词拆分 dp[i]含义 : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词 遍历顺序：如题说，是拆分为一个或多个在字典中出现的单词，所以这是完全背包 如果求组合数就是外层for循环遍历物品，内层for遍历背包。 如果求排列数就是外层for遍历背包 阅读全文
posted @ 2023-03-18 12:21 冥紫将 阅读(25) 评论(0) 推荐(0)