将数字分为不同部分的最小数字

时间:2018-11-28 15:32:03

标签: algorithm

假设我们有一个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。

我正在寻找一种计算最小步数并确定最佳顺序的算法。我已经尝试通过动态编程解决此问题,但实际上无法进一步解决。

0 个答案:

没有答案