我已经看过一个递归解决方案,它存储可能前缀的位字符串,以便可以快速选择新的位字符串,并且甚至考虑它们分组。这仅适用于暴力计算值超过10位的情况:
cost(1) = 1
cost(2) = 5
cost(3) = 11
cost(4) = 18
cost(5) = 26
cost(6) = 35
cost(7) = 44
cost(8) = 54
cost(9) = 64
cost(10)= 74
cost(11)= 85
cost(12)= 96
除此之外,我很难理解如何简化这个问题。总是有可能制定一个类似于以下模式的方案:
1
01
001
0001
00001
00000
但是对于超过7个比特串来说,这并不是最优的。有没有人能指导我应该考虑什么?