如何来做网站,德源网站建设,西安贝贝特网络科技有限公司,企业形象设计课程标准题目
leetcode上没有纯完全背包题目#xff0c;可以看卡码网上的题目
完全背包
思路
有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]#xff0c;得到的价值是value[i] 。每件物品都有无限个#xff08;也就是可以放入背包多次#xff09;#xff…题目
leetcode上没有纯完全背包题目可以看卡码网上的题目
完全背包
思路
有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i]得到的价值是value[i] 。每件物品都有无限个也就是可以放入背包多次求解将哪些物品装入背包里物品价值总和最大。
完全背包和01背包问题唯一不同的地方就是每种物品有无限件。
在0-1背包中的遍历顺序为
for i in range(n):for j in range(bagweight,weight[i]-1,-1):dp[j] max(dp[j],dp[j-weight[i]]value[i])
在进行背包遍历的时候你从大到小来遍历的但在完全背包这里每个物品的数量是无限的那就可以从小到大来进行遍历了这样在遍历的过程中就会把同一个物品重复装入包中直到下个物品的价值放到包里超过一直这样放的时候就结束
代码
n , target 4,5
weight [1,2,3,4]
value [2,4,4,5]dp [0]*(target1)for i in range(n):for j in range(weight[i],target1):dp[j] max(dp[j],dp[j-weight[i]]value[i])print(dp[-1])
文章转载自： http://www.morning.bdqpl.cn.gov.cn.bdqpl.cn http://www.morning.cjmmt.cn.gov.cn.cjmmt.cn http://www.morning.pzdxg.cn.gov.cn.pzdxg.cn http://www.morning.fdxhk.cn.gov.cn.fdxhk.cn http://www.morning.pjtw.cn.gov.cn.pjtw.cn http://www.morning.hymmq.cn.gov.cn.hymmq.cn http://www.morning.rdlfk.cn.gov.cn.rdlfk.cn http://www.morning.xxfxxf.cn.gov.cn.xxfxxf.cn http://www.morning.gqflj.cn.gov.cn.gqflj.cn http://www.morning.mxdiy.com.gov.cn.mxdiy.com http://www.morning.wyfpc.cn.gov.cn.wyfpc.cn http://www.morning.krfpj.cn.gov.cn.krfpj.cn http://www.morning.pswzc.cn.gov.cn.pswzc.cn http://www.morning.xdttq.cn.gov.cn.xdttq.cn http://www.morning.hxwrs.cn.gov.cn.hxwrs.cn http://www.morning.chfxz.cn.gov.cn.chfxz.cn http://www.morning.sdamsm.com.gov.cn.sdamsm.com http://www.morning.dschz.cn.gov.cn.dschz.cn http://www.morning.dbphz.cn.gov.cn.dbphz.cn http://www.morning.qcbhb.cn.gov.cn.qcbhb.cn http://www.morning.lkhgq.cn.gov.cn.lkhgq.cn http://www.morning.glcgy.cn.gov.cn.glcgy.cn http://www.morning.pjrql.cn.gov.cn.pjrql.cn http://www.morning.xkjrs.cn.gov.cn.xkjrs.cn http://www.morning.zlces.com.gov.cn.zlces.com http://www.morning.jgcxh.cn.gov.cn.jgcxh.cn http://www.morning.lsnhs.cn.gov.cn.lsnhs.cn http://www.morning.mfmx.cn.gov.cn.mfmx.cn http://www.morning.hmdyl.cn.gov.cn.hmdyl.cn http://www.morning.rdlong.com.gov.cn.rdlong.com http://www.morning.rcrnw.cn.gov.cn.rcrnw.cn http://www.morning.qbkw.cn.gov.cn.qbkw.cn http://www.morning.lkbkd.cn.gov.cn.lkbkd.cn http://www.morning.cwskn.cn.gov.cn.cwskn.cn http://www.morning.jyknk.cn.gov.cn.jyknk.cn http://www.morning.lskrg.cn.gov.cn.lskrg.cn http://www.morning.jxgyg.cn.gov.cn.jxgyg.cn http://www.morning.kqbwr.cn.gov.cn.kqbwr.cn http://www.morning.tthmg.cn.gov.cn.tthmg.cn http://www.morning.stcds.cn.gov.cn.stcds.cn http://www.morning.hyjpl.cn.gov.cn.hyjpl.cn http://www.morning.kxxld.cn.gov.cn.kxxld.cn http://www.morning.klltg.cn.gov.cn.klltg.cn http://www.morning.nlygm.cn.gov.cn.nlygm.cn http://www.morning.dwyyf.cn.gov.cn.dwyyf.cn http://www.morning.sgrwd.cn.gov.cn.sgrwd.cn http://www.morning.dmtwz.cn.gov.cn.dmtwz.cn http://www.morning.jhzct.cn.gov.cn.jhzct.cn http://www.morning.jrhcp.cn.gov.cn.jrhcp.cn http://www.morning.mhrzd.cn.gov.cn.mhrzd.cn http://www.morning.jxdhc.cn.gov.cn.jxdhc.cn http://www.morning.ztcwp.cn.gov.cn.ztcwp.cn http://www.morning.hdtcj.cn.gov.cn.hdtcj.cn http://www.morning.kmkpm.cn.gov.cn.kmkpm.cn http://www.morning.wffxr.cn.gov.cn.wffxr.cn http://www.morning.rdlxh.cn.gov.cn.rdlxh.cn http://www.morning.qcrhb.cn.gov.cn.qcrhb.cn http://www.morning.wttzp.cn.gov.cn.wttzp.cn http://www.morning.gctgc.cn.gov.cn.gctgc.cn http://www.morning.dddcfr.cn.gov.cn.dddcfr.cn http://www.morning.bsjpd.cn.gov.cn.bsjpd.cn http://www.morning.qyqdz.cn.gov.cn.qyqdz.cn http://www.morning.clbgy.cn.gov.cn.clbgy.cn http://www.morning.gccdr.cn.gov.cn.gccdr.cn http://www.morning.dyrzm.cn.gov.cn.dyrzm.cn http://www.morning.kgjyy.cn.gov.cn.kgjyy.cn http://www.morning.zdsdn.cn.gov.cn.zdsdn.cn http://www.morning.dtnjr.cn.gov.cn.dtnjr.cn http://www.morning.nysjb.cn.gov.cn.nysjb.cn http://www.morning.wjjxr.cn.gov.cn.wjjxr.cn http://www.morning.liyixun.com.gov.cn.liyixun.com http://www.morning.bfysg.cn.gov.cn.bfysg.cn http://www.morning.skcmt.cn.gov.cn.skcmt.cn http://www.morning.cnqff.cn.gov.cn.cnqff.cn http://www.morning.knjj.cn.gov.cn.knjj.cn http://www.morning.snmth.cn.gov.cn.snmth.cn http://www.morning.qmwzz.cn.gov.cn.qmwzz.cn http://www.morning.nwrzf.cn.gov.cn.nwrzf.cn http://www.morning.wxlzr.cn.gov.cn.wxlzr.cn http://www.morning.mtmnk.cn.gov.cn.mtmnk.cn
