Memoization
关注
分享
扫一扫
不刷脸皮要刷题
这个作者很懒，什么都没留下…
展开
-
Word Break II
枚举的题，一般用DFS+Backtracking做，此题会超时，那么要辅助memoization, 保存之前得到的结果. 怎么mem？ 1，借鉴word break I, 保存能否该index之后能否break： boolean[s.length() + 1] 2, 保存详细的分法结果： HashMap> public class Solution { List res =转载 2014-10-04 03:19:24 · 391 阅读 · 0 评论 -
Word Break I
1, recursion 2, recursion + memoization 3, DP转载 2014-10-03 23:31:03 · 367 阅读 · 0 评论