搜索关键字：词典，搜索到1281个结果！码迷,mamicode.com！

《Cracking the Coding Interview》——第17章：普通题——题目14

2014-04-29 00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...

分类：其他好文时间：2014-04-29 14:53:55 阅读次数：470

共1281条上一页 1 ... 127 128 129

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)