我有一個包含 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？
1 回答
翻閱古今
TA貢獻1780條經驗 獲得超5個贊
找到總價值
f = 0 for i in total: f += i
對你的樹進行排序（從高到低）。
def some_sorting_algoritm(tree): ... return sorted_array
簡化你的分支，所以你的樹數組只顯示每個分支的總值（你只使用總計）：
然后從高到低遍歷新列表，看看是否有任何匹配項。在這里你必須提供一些邏輯。
注意：有時樹的分支數會比總數多，所以在編寫邏輯時要考慮到這一點。
添加回答
舉報
0/150
提交
取消