在编程的世界里，动态规划（Dynamic Programming, DP）是一种强大的工具，今天我们就来聊聊LeetCode第139题——Word Break！🎯
题目描述很简单：给定一个字符串`s`和一个单词字典`wordDict`，判断`s`是否可以被空格拆分为一个或多个在字典中出现的单词。🤔
解决这个问题的关键在于使用DP思想。我们创建一个布尔数组`dp`，其中`dp[i]`表示`s`的前`i`个字符是否可以被拆分。核心逻辑是通过遍历每个可能的分割点，检查当前子串是否在字典中存在，从而逐步构建答案。🌟
举个例子：对于`s = "leetcode"` 和 `wordDict = ["leet", "code"]`，我们通过DP一步步验证，最终得出结果为`true`！🎉
掌握这道题不仅能提升你的DP技能，还能让你更熟悉字符串操作哦！🌟💻
LeetCode DP算法 编程学习 算法小白进阶