擅长:python、mysql、java
<p>将以下内容视为直接递归解决方案,表格解决方案将使用较少的时间:</p>
<pre><code>a_dict = {"fe": 1, "je": 2, "jee": 3, "ain": 3, "dai": 5, "ne": 2, "ai": 2}
string = "feaineai"
def p(w):
if not w:
yield 0
return
for word in a_dict:
if w.startswith(word):
for v in p(w[len(word):]):
yield a_dict[word] + v
for v in p(w[1:]):
yield -1 + v
print max(p(string))
</code></pre>
<p>为<code>feaineai</code>打印<code>7</code>,为<code>fejebain</code>打印{<cd3>},为<code>aidaidai</code>打印{<cd5>}。在</p>