動態(tài)規(guī)劃 python 挖礦問題

Reducto 發(fā)布于2019-07-30 18:34 / 1965人閱讀

摘要：為金礦數(shù)，為人數(shù)，為金礦數(shù)組，為人數(shù)數(shù)組為坐標(biāo)，為人數(shù)深上面為只有一個金礦的情況金礦數(shù)每一層代表前個金礦人工數(shù)人的解前一層已經(jīng)求出相同人數(shù)時選取不同金礦的最大值所以可以疊加人工數(shù)為坐標(biāo)，為人數(shù)和上一次情況相同防止負(fù)數(shù)取到后面的值挖和不

#!/usr/bin/env python
# encoding: utf-8

import copy
def good(n,w,g=[],p=[]):
    # n為金礦數(shù)，w為人數(shù)，g為金礦數(shù)組，p為人數(shù)數(shù)組
    arr = [0]*w
    for i in range(w):
        if (i+1)>=p[0]:    # i為坐標(biāo)， i+1為人數(shù)
            arr[i] = g[0]
    res = copy.deepcopy(arr)  #深copy
    print(res)
    # 上面為只有一個金礦的情況
    for i in range(1,n):      # 金礦數(shù)
        # 每一層代表前N個金礦人工數(shù)（1~10）人的解
        # 前一層已經(jīng)求出相同人數(shù)時選取不同金礦的最大值所以可以疊加 
        for j in range(w):    # 人工數(shù)
            if (j+1)

云服務(wù)器 GPU云服務(wù)器動態(tài)規(guī)劃python 動態(tài)規(guī)劃 java動態(tài)規(guī)劃代碼 java零錢動態(tài)規(guī)劃

文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉(zhuǎn)載請注明本文地址：http://m.hztianpu.com/yun/42660.html

相關(guān)文章

看動畫輕松理解「遞歸」與「動態(tài)規(guī)劃」

摘要：程序員小吳打算使用動畫的形式來幫助理解遞歸，然后通過遞歸的概念延伸至理解動態(tài)規(guī)劃算法思想。因此，分治策略一般用來解決子問題相互對立的問題，稱為標(biāo)準(zhǔn)分治，而動態(tài)規(guī)劃用來解決子問題重疊的問題。難點(diǎn)就在于找出動態(tài)規(guī)劃中的這三個概念。在學(xué)習(xí)「數(shù)據(jù)結(jié)構(gòu)和算法」的過程中，因為人習(xí)慣了平鋪直敘的思維方式，所以「遞歸」與「動態(tài)規(guī)劃」這種帶循環(huán)概念（繞來繞去）的往往是相對比較難以理解的兩個抽象知識點(diǎn)。...

cnio 2019-07-30 18:41 評論0 收藏0
通過Python入門區(qū)塊鏈

摘要：通過入門區(qū)塊鏈本文翻譯自的文章原文地址區(qū)塊鏈可能是繼互聯(lián)網(wǎng)之后最重大和最具突破性的技術(shù)。先不管對比特幣和其他加密貨幣價格的瘋狂行情，本文旨在幫助讀者入門區(qū)塊鏈技術(shù)。通過Python入門區(qū)塊鏈本文翻譯自 Adil Moujahid 的文章 A Practical Introduction to Blockchain with Python原文地址：http://adilmoujahi...

andong777 2019-06-27 18:18 評論0 收藏0
通過Python入門區(qū)塊鏈

摘要：通過入門區(qū)塊鏈本文翻譯自的文章原文地址區(qū)塊鏈可能是繼互聯(lián)網(wǎng)之后最重大和最具突破性的技術(shù)。先不管對比特幣和其他加密貨幣價格的瘋狂行情，本文旨在幫助讀者入門區(qū)塊鏈技術(shù)。通過Python入門區(qū)塊鏈本文翻譯自 Adil Moujahid 的文章 A Practical Introduction to Blockchain with Python原文地址：http://adilmoujahi...

CloudDeveloper 2019-07-31 11:08 評論0 收藏0
動態(tài)規(guī)劃法（八）最大子數(shù)組問題（maximum subarray problem）

摘要：動態(tài)規(guī)劃法用表示最大子數(shù)組的結(jié)束下標(biāo)為的情形，則對于，有這樣就有了一個子結(jié)構(gòu)，對于初始情形，遍歷就能得到這個數(shù)組，其最大者即可最大子數(shù)組的和。動態(tài)規(guī)劃法想法巧妙，運(yùn)行效率也高，但是沒有普遍的適用性。問題簡介 ??本文將介紹計算機(jī)算法中的經(jīng)典問題——最大子數(shù)組問題（maximum subarray problem）。所謂的最大子數(shù)組問題，指的是：給定一個數(shù)組A，尋找A的和最大的非空連續(xù)...

jzman 2019-07-30 16:46 評論0 收藏0
python-動態(tài)規(guī)劃的遞歸、非遞歸實現(xiàn)

摘要：概要本文只是簡單的介紹動態(tài)規(guī)劃遞歸非遞歸算法實現(xiàn)案例一題目一求數(shù)組非相鄰最大和題目描述在一個數(shù)組中，找出一組不相鄰的數(shù)字，使得最后的和最大。概要本文只是簡單的介紹動態(tài)規(guī)劃遞歸、非遞歸算法實現(xiàn) 案例一題目一:求數(shù)組非相鄰最大和 [題目描述]在一個數(shù)組arr中，找出一組不相鄰的數(shù)字，使得最后的和最大。[示例輸入] arr=1 2 4 1 7 8 3[示例輸出]15 from func...

xialong 2019-07-31 11:03 評論0 收藏0