关于dprec的讨论汇总 - 话题女王

w****x
发帖数: 2483

来自主题: JobHunting版 - split a string into words in a dictionary这题有最坏情况比exponential 快的解法么？

DP解法:
dpRec[strlen(str)]
dpRec[i]: if true, previous character can split to words
for (int i = 0; i < strLen; i++)
for (int j = i; j >=0 && !dpRec[i]; j--)
dpRec[i] = true if dpRec[j] && isWord(str[j..i])
时间复杂度O(n^2)

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)

faintcat妹妹看进来～～发表于12年前.
NSC, PD 1/7/2007, EB2, ... 发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ... 发表于6年前.
老生常谈,归与不归发表于10年前.
【申请】Seattle西雅图版版主——申请人... 发表于9年前.
宝宝出生，头骨骨折，求祝福发表于9年前.
求推荐舒缓优美的古典音乐发表于11年前.
百分之一的北京人上北大中国网友愤怒(转载）发表于10年前.
新人带狗狗Bailey来报道发表于12年前.
全世界最有价值的运动队发表于10年前.
请问大切诺基的质量如何发表于6年前.
TNND，军版全是BKC 发表于15年前.
Inception 发表于12年前.
微软的有些家属可真恶心，为了卖保险脸都不要了发表于10年前.
每周坐高铁的苦逼来说说感受吧!! 发表于9年前.

topics

未名新帖统计// 7月16日

历史上的今天