有效的字符串组合

时间:2017-06-15 19:18:22

标签: python optimization

我必须找到一种方法将长字符串拆分为较短的字符串,从而提供最多的点。某些组合已分配了值,例如' tr' = 1' = 3' tre' = 2。我不使用的所有字母每个值得-1点。例如,使用字符串' trer'我的程序必须选择' tr = er' = 4而不是' tre-r' = 1。我找不到任何可以找到我必须测试的分裂方法的算法。我使用正则表达式列出每个有价值的组合,但不知道下一步该做什么。

0 个答案:

没有答案