我有一個(gè)包含 n 個(gè)唯一值的列表。在本例中,變量 中存儲(chǔ)了 19 個(gè)值total。它看起來(lái)像這樣:total = [0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18]總的來(lái)說(shuō),這些項(xiàng)目以不同的方式相互關(guān)聯(lián)。在此示例中,項(xiàng)目之間的依賴關(guān)系結(jié)構(gòu)如下: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]]我想找到最少數(shù)量的項(xiàng)目tree等于total。tree在此示例中,相等的最少項(xiàng)目數(shù)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]]所以它會(huì)從列表中選擇第 6 個(gè)和第 10 個(gè)項(xiàng)目。但是,如果它tree具有不同的結(jié)構(gòu)并且看起來(lái)像這樣:tree = [[0],[1],[2],[3],[4],[5],[6],[7],[8],[9],[10],[11],[12],[13],[14],[15],[16],[17],[18]]我希望選擇列表中的所有項(xiàng)目。我正在考慮的一種方法是找到最少數(shù)量的項(xiàng)目total,當(dāng)求和時(shí),等于total. 在這種情況下,總和total為 171,那么我如何在求和時(shí)找到其中最少的項(xiàng)目tree,等于 171?
如何找到列表中增加總價(jià)值的最少項(xiàng)目
桃花長(zhǎng)相依
2023-02-22 13:56:25
