今天是第 天刷leetcode,立个flag,打卡60天。
算法挑战链接
139. 单词拆分https://leetcode.cn/problems/word-break/
第一想法
看完之后完全没有想法。
看完代码随想录之后的想法
这是一个完全背包的问题,使用完全背包的解法。
单词就是物品,字符串s就是背包,单词能否组成字符串s,就是问物品能不能把背包装满。
拆分时可以重复使用字典中的单词,说明就是一个完全背包!
思路的代码参考这个 ;代码随想录
实现过程中遇到哪些困难
困难点在于如何将问题转换成完全背包的思路。
今日收获
思路的转换是一件很困难的事情。