2014 年 9月 14 日随笔档案 - neverlandly

2014年9月14日

摘要：难度：98，参考了别人的思路：这道题目要求跟Word Break比较类似，不过返回的结果不仅要知道能不能break，如果可以还要返回所有合法结果。一般来说这种要求会让动态规划的效果减弱很多，因为我们要在过程中记录下所有的合法结果，中间的操作会使得算法的复杂度不再是动态规划的两层循环，因为每次迭代中还阅读全文

posted @ 2014-09-14 11:21 neverlandly 阅读(940) 评论(0) 推荐(0)