日韩久久久精品,亚洲精品久久久久久久久久久,亚洲欧美一区二区三区国产精品 ,一区二区福利

python 回溯初級練習代碼

系統 2066 0
            
              #回溯練習
#給你兩個整數 n和k,從1-n中選擇k個數字的組合。比如n=4,那么從1,2,3,4中選取兩個數字的組合,包括圖上所述的四種[1, 2], [1, 3], [2, 3], [2, 4]。

def combine(n, k):
    #global res_list
    res_list = []
    def backtrack(n, k, start, list_one):
        if k == 0:
            res_list.append(list_one[:])#注意,這里必須要[:],為什么,不然都是記錄引用,每次List_one改變。他的內容也是改變之后的內容?
            #print(res_list)
            print(list_one)
            #return list_one
        else:
            for i in range(start, n+1):
                list_one.append(i)
                backtrack(n, k-1, i+1, list_one)
                list_one.pop()
    
    list_one = []
    backtrack(n , k, 1, list_one)
    print(res_list)

def combinationSum(candidates, target):
    '''
    找到數組中之和為target的所有組合
    '''
    def backtrack(candidates, remian, list_one, start):
        #退出條件是剩余值為0和為負
        if remian < 0:
            return
        if remian == 0:
            result_list.append(list_one[:])
            print(list_one)
            #print(result_list)
        else:
            for i in range(start, len(candidates)):
                
                remian = remian-candidates[i]
                if remian < 0:
                    break
                list_one.append(candidates[i])
                backtrack(candidates, remian, list_one, i)
                list_one.pop()
                #千萬注意也要把remian加回來
                remian += candidates[i]


    result_list = []
    list_one = []
    candidates.sort()
    backtrack(candidates, target, list_one, 0)
    return result_list

combinationSum([2, 3, 6, 7], 7)
            
          

?


更多文章、技術交流、商務合作、聯系博主

微信掃碼或搜索:z360901061

微信掃一掃加我為好友

QQ號聯系: 360901061

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描下面二維碼支持博主2元、5元、10元、20元等您想捐的金額吧,狠狠點擊下面給點支持吧,站長非常感激您!手機微信長按不能支付解決辦法:請將微信支付二維碼保存到相冊,切換到微信,然后點擊微信右上角掃一掃功能,選擇支付二維碼完成支付。

【本文對您有幫助就好】

您的支持是博主寫作最大的動力,如果您喜歡我的文章,感覺我的文章對您有幫助,請用微信掃描上面二維碼支持博主2元、5元、10元、自定義金額等您想捐的金額吧,站長會非常 感謝您的哦!!!

發表我的評論
最新評論 總共0條評論
主站蜘蛛池模板: 吉隆县| 白朗县| 上犹县| 温州市| 平凉市| 乌恰县| 彰化县| 石屏县| 五莲县| 长阳| 隆昌县| 建宁县| 同仁县| 枝江市| 泽普县| 鄱阳县| 甘肃省| 石城县| 鹤峰县| 双江| 洪泽县| 蒲江县| 察哈| 镇赉县| 沭阳县| 河间市| 壶关县| 江西省| 桃源县| 麻江县| 天全县| 瑞丽市| 雅安市| 分宜县| 保德县| 叙永县| 威宁| 龙山县| 金昌市| 饶河县| 云南省|