这基本上是重复的:
如何将字符串拆分为单词。例如:“stringintowords”->“String Into Words”?
neverthelees,我在使用中使用了一个函数,例如:public int Word(x) {code}
,对于字符串 x,它将返回一个整数(+ve 或 -ve),并且该整数将指示分区对于特定单词的好坏程度. 我应该返回给出最大数量的组合。
我想为此做的是创建一个 table(i,j) ,其中 i 和 j 具有单词的长度,并在 tern 中填写表格,如:
for i = 1 to n
for j=i to n do
word(subset of x i to j)
并填写表格,但是,我到底如何才能检索到最佳解决方案(以递归方式?)
任何帮助表示赞赏。
编辑:最佳路径是 word(x) 函数总和最高的路径,即如果我们有
一个 path(1,3)=10 , (3,6)=20, (6,7)=1 和
路径 (1,1)=0 , (2,5)=12, (5,7)=-1
然后第一条路径的总和 > 2nd
EDIT2:我希望每个人都知道,经过长时间的工作,我已经回答了这个问题,不要介意没有得到解决方案,我想自己得到它总是最好的:P
干杯!:)