如何找到列表中增加总价值的最少项目

Question

我有一个包含 n 个唯一值的列表。在本例中，变量 中存储了 19 个值total。它看起来像这样：

total = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]

总的来说，这些项目以不同的方式相互关联。在此示例中，项目之间的依赖关系结构如下：

tree = [

[0],

[0, 1, 2],

[2],

[3],

[4],

[5],

[0, 1, 2, 3, 4, 5, 6, 7],

[7],

[8],

[9],

[8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18],

[11],

[11, 12, 13, 14, 15, 16, 17, 18],

[13],

[14],

[14, 15, 16, 17, 18],

[16, 17, 18],

[17],

[17, 18]

]

我想找到最少数量的项目tree等于total。tree在此示例中，相等的最少项目数total为：

tree = [

[0],

[0, 1, 2],

[2],

[3],

[4],

[5],

---> [0, 1, 2, 3, 4, 5, 6, 7],

[7],

[8],

[9],

[8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18],

[11],

---> [11, 12, 13, 14, 15, 16, 17, 18],

[13],

[14],

[14, 15, 16, 17, 18],

[16, 17, 18],

[17],

[17, 18]

]

所以它会从列表中选择第 6 个和第 10 个项目。但是，如果它tree具有不同的结构并且看起来像这样：

tree = [

[0],

[1],

[2],

[3],

[4],

[5],

[6],

[7],

[8],

[9],

[10],

[11],

[12],

[13],

[14],

[15],

[16],

[17],

[18]

]

我希望选择列表中的所有项目。

我正在考虑的一种方法是找到最少数量的项目total，当求和时，等于total. 在这种情况下，总和total为 171，那么我如何在求和时找到其中最少的项目tree，等于 171？

Answer 1

找到总价值  f = 0   for i in total:       f += i对你的树进行排序（从高到低）。  def some_sorting_algoritm(tree):       ...             return sorted_array简化你的分支，所以你的树数组只显示每个分支的总值（你只使用总计）：然后从高到低遍历新列表，看看是否有任何匹配项。在这里你必须提供一些逻辑。注意：有时树的分支数会比总数多，所以在编写逻辑时要考虑到这一点。