動(dòng)態(tài)規(guī)劃 python 挖礦問(wèn)題

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

摘要：為金礦數(shù)，為人數(shù)，為金礦數(shù)組，為人數(shù)數(shù)組為坐標(biāo)，為人數(shù)深上面為只有一個(gè)金礦的情況金礦數(shù)每一層代表前個(gè)金礦人工數(shù)人的解前一層已經(jīng)求出相同人數(shù)時(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)
    # 上面為只有一個(gè)金礦的情況
    for i in range(1,n):      # 金礦數(shù)
        # 每一層代表前N個(gè)金礦人工數(shù)（1~10）人的解
        # 前一層已經(jīng)求出相同人數(shù)時(shí)選取不同金礦的最大值所以可以疊加 
        for j in range(w):    # 人工數(shù)
            if (j+1)

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

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

轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/42660.html

相關(guān)文章

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

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

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

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

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

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

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

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

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

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

xialong 2019-07-31 11:03 評(píng)論0 收藏0