Python——动态规划——矿工挖矿问题

矿工挖矿问题 

问题引入

【问题描述】

假设某地区有5座钻石矿,每座钻石矿的钻石储量不同,根据挖矿难度,需要参与挖掘的工人数量也不同。假设能够参与挖矿工人的总数是10人,且每座钻石矿要么全挖,要么不挖,不能只派出一部分人挖取一部分矿产。要求用程序求解出,要想得到尽可能多的钻石,应该选择挖取哪几座矿产?

矿产编号 钻石储量 所需工人数量

1             400          5

2             500          5

3             200          3

4             300          4

5             350          3

【输入形式】



【输出形式】

一行,表示获得的最大矿产数

【样例输入】



【样例输出】

900

程序设计 

def goldMine(n,m,G,L):    #定义一个动态规划函数,n表示矿产数量,m表示矿工数,G表示矿产列表,L表示矿工列表
    t_results=[0 for i in range(m+1)]      #首先初始化一个结果列表,用来保存只选择第一个矿产时的情况
    for i in range(1,m+1):             #循环遍历矿工人数,从1个人一直增加到10个人

技术
下载桌面版
GitHub
百度网盘(提取码:draw)
Gitee
云服务器优惠
阿里云优惠券
腾讯云优惠券
华为云优惠券
站点信息
问题反馈
邮箱:[email protected]
QQ群:766591547
关注微信