假设我们有一个n个非零数字的数字和b个索引编号的列表B。列表中的每个数字代表一个拆分数字的位置。假设将n位数字拆分为两个数字需要花费n步。
对于B中的所有数字都认为0
例如:12345和b = {1,2}
一阶1,2:
1)我们分5步获得1和2345。
2)我们分4步获得1和2以及345。
因此,此订单总共需要9个步骤。
二阶2,1:
2)我们分5步获得12和345。
1)我们分2步获得1和2以及345。
因此,此订单总共需要7个步骤。因此,在此示例中,最小步数为7,最佳顺序为2,1。
我正在寻找一种计算最小步数并确定最佳顺序的算法。我已经尝试通过动态编程解决此问题,但实际上无法进一步解决。