2023年3月1日
day46
摘要： 1、leetcode139 单词拆分 问题分析==》完全背包问题 背包：字符串s 物品：字典中的字符串（每个字符串可重复使用） 动规五步法 dp[i] ：字符串长度为i，若dp[i]为true，则表示可以将该字符串拆分为一个或多个在字典中出现的单词。 递归公式 if dp[j]==true && s 阅读全文
posted @ 2023-03-01 21:26 黄三七 阅读(28) 评论(0) 推荐(0)