c********t 发帖数: 5706 | 1 给字符串,里边是几个单词中间没空格,输出所有可能的句子。
这题谁见过?我怎么看不懂。求解释。 |
p*****2 发帖数: 21240 | 2
DFS
如果只是输出句子的数目用DP。
【在 c********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 给字符串,里边是几个单词中间没空格,输出所有可能的句子。 : 这题谁见过?我怎么看不懂。求解释。
|
l*****a 发帖数: 14598 | 3 我的印象中
基本上所有的题二爷都用DFS/DP做答
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : DFS : 如果只是输出句子的数目用DP。
|
c********t 发帖数: 5706 | 4 二爷,俺是想练手的,能不能帮我把原题说明?
要是找所有可能单词,俺就懂了,输出句子是啥意思啊?
【在 p*****2 的大作中提到】![](/moin_static193/solenoid/img/up.png) : : DFS : 如果只是输出句子的数目用DP。
|
c********t 发帖数: 5706 | 5 哈哈 2D爷
【在 l*****a 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 我的印象中 : 基本上所有的题二爷都用DFS/DP做答
|
l****c 发帖数: 782 | 6 iamsuperman
i am super man
i am superman
....
就是输出所有合理组合吧,
有个checkWord的函数看是不是单词 |
c********t 发帖数: 5706 | 7 那怎么判断单词组合成不成句子?
【在 l****c 的大作中提到】![](/moin_static193/solenoid/img/up.png) : iamsuperman : i am super man : i am superman : .... : 就是输出所有合理组合吧, : 有个checkWord的函数看是不是单词
|
d*******d 发帖数: 2050 | 8 这题不用你判断成不成句子的语法问题。只需断句。
【在 c********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 那怎么判断单词组合成不成句子?
|
c********t 发帖数: 5706 | 9 多谢!
【在 d*******d 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 这题不用你判断成不成句子的语法问题。只需断句。
|
b***m 发帖数: 5987 | 10 150那本书里有原题。
【在 c********t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 给字符串,里边是几个单词中间没空格,输出所有可能的句子。 : 这题谁见过?我怎么看不懂。求解释。
|