会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
neverlandly
博客园
首页
新随笔
联系
管理
订阅
2014年9月14日
Leetcode: Word Break II
摘要: 难度:98,参考了别人的思路:这道题目要求跟Word Break比较类似,不过返回的结果不仅要知道能不能break,如果可以还要返回所有合法结果。一般来说这种要求会让动态规划的效果减弱很多,因为我们要在过程中记录下所有的合法结果,中间的操作会使得算法的复杂度不再是动态规划的两层循环,因为每次迭代中还
阅读全文
posted @ 2014-09-14 11:21 neverlandly
阅读(915)
评论(0)
推荐(0)
编辑