第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問(wèn)題,去搜搜看,總會(huì)有你想問(wèn)的

如何找到列表中增加總價(jià)值的最少項(xiàng)目

如何找到列表中增加總價(jià)值的最少項(xiàng)目

桃花長(zhǎng)相依 2023-02-22 13:56:25
我有一個(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?
查看完整描述

1 回答

?
翻閱古今

TA貢獻(xiàn)1780條經(jīng)驗(yàn) 獲得超5個(gè)贊

找到總價(jià)值

  f = 0
  for i in total:
      f += i

對(duì)你的樹(shù)進(jìn)行排序(從高到低)。

  def some_sorting_algoritm(tree):
      ...
            return sorted_array

簡(jiǎn)化你的分支,所以你的樹(shù)數(shù)組只顯示每個(gè)分支的總值(你只使用總計(jì)):

然后從高到低遍歷新列表,看看是否有任何匹配項(xiàng)。在這里你必須提供一些邏輯。

注意:有時(shí)樹(shù)的分支數(shù)會(huì)比總數(shù)多,所以在編寫(xiě)邏輯時(shí)要考慮到這一點(diǎn)。


查看完整回答
反對(duì) 回復(fù) 2023-02-22
  • 1 回答
  • 0 關(guān)注
  • 85 瀏覽
慕課專(zhuān)欄
更多

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購(gòu)課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)