动态规划-子数组问题-单词拆分 - 详解

目录

题目链接

动态规划解法思路和步骤

代码实现

---

题目链接

139. 单词拆分 - 力扣（LeetCode）

动态规划解法思路和步骤

代码实现

package dongtai;
import java.util.List;
public class yisanjiu {
    public static boolean wordBreak(String s, List wordDict) {
        int n=s.length();
        //初始值为false
        boolean[] f=new boolean[n+1];
        f[0]=true;
        //技巧 使得s的下标与f的下标可以一一对应
        s=" "+s;
        //填写f[i],从1开始
        for(int i=1;i