代码随想录算法训练营之JAVA｜第四十三天|139. 单词拆分

今天是第 天刷leetcode，立个flag，打卡60天。

算法挑战链接

139. 单词拆分https://leetcode.cn/problems/word-break/

第一想法

看完之后完全没有想法。

看完代码随想录之后的想法 

这是一个完全背包的问题，使用完全背包的解法。

单词就是物品，字符串s就是背包，单词能否组成字符串s，就是问物品能不能把背包装满。

拆分时可以重复使用字典中的单词，说明就是一个完全背包！

思路的代码参考这个 ；代码随想录

实现过程中遇到哪些困难 

困难点在于如何将问题转换成完全背包的思路。

今日收获

思路的转换是一件很困难的事情。