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

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

简化你的分支，所以你的树数组只显示每个分支的总值（你只使用总计）：

然后从高到低遍历新列表，看看是否有任何匹配项。在这里你必须提供一些逻辑。

注意：有时树的分支数会比总数多，所以在编写逻辑时要考虑到这一点。