2013年10月16日
*[leetcode]Word Break II
摘要： 在DP的时候记录前驱节点的值到数组，然后DFS该数组构造结果。做完这道题，有种“宋元明清后，王朝至此完”的赶脚。import java.util.*;public class Solution { public ArrayList wordBreak(String s, Set dict) {... 阅读全文
posted @ 2013-10-16 23:00 阿牧遥 阅读(1187) 评论(0) 推荐(0)
[leetcode]Word Break
摘要： LeetCode越来越大姨妈了，Submit上去又卡住了，先假设通过了吧。这道题拿到思考先是递归，然后有重复子状态，显然是DP。用f(i,j)表示字符串S从i到j的子串是否可分割，则有：f(0,n) = f(0,i) && f(i,n)。但是如果自底向上求的话会计算很多不需要的，比如leet已经在字 阅读全文
posted @ 2013-10-16 00:19 阿牧遥 阅读(3363) 评论(2) 推荐(1)