摘要: Longest Prefix: /* dp: dp[i] := 第i个位置是否继续可放集合里面的某一个元素(数组从0开始编号) dp[i + len(集合里面的元素)] = true 初始化:dp[0] = true 答案:dp数组从S.size()位置开始,向前遍历,如果dp[i] = true, 阅读全文
posted @ 2016-04-19 21:52 JmingS 阅读(199) 评论(0) 推荐(0) 编辑