hdu2660

hdu2660 Accepted Necklace (DFS)

Problem Description I have N precious stones, and plan to use K of them to make a necklace for my mother, but she won't accept a necklace which is too heavy. Given the value and the weight of each p
·2015-10-31 17:41

hdu2660

链接：点击打开链接题意：给出n个宝石，输入n个宝石的价值和重量，问选出k颗并且总重量不超过w时所产生的最大价值是多少代码：#include #include #include #include #include usingnamespacestd; intt,n,k,w,ans; inta[1005],b[1005],vis[1005]; voiddfs(intu,intnum,intvalue,
stay_accept·2015-09-10 20:00

ACM-DFS之Accepted Necklace——hdu2660

AcceptedNecklace题目：http://acm.hdu.edu.cn/showproblem.php?pid=2660ProblemDescriptionIhaveNpreciousstones,andplantouseKofthemtomakeanecklaceformymother,butshewon'tacceptanecklacewhichistooheavy.Giventhe
lx417147512·2014-04-03 15:00

hdu 3496 Watch The Movie

pid=34962.分析取到的是最优值，而且最优值没有限制可以使用01背包的思路来写状态转移方程，感觉.和HDU2660相似。
qiusuo800·2013-11-30 17:00

hdu2660 Accepted Necklace (二维背包)

二维费用的背包问题物品总个数的限制有时，“二维费用”的条件是以这样一种隐含的方式给出的：最多只能取M件物品。这事实上相当于每件物品多了一种“件数”的费用，每个物品的件数费用均为1，可以付出的最大件数费用为M。换句话说，设f[v][m]表示付出费用v、最多选m件时可得到的最大价值，则根据物品的类型（01、完全、多重）用不同的方法循环更新，最后在f[0..V][0..M]范围内寻找答案。#includ
lezong2011·2013-08-07 20:00

HDU2660 Accepted Necklace

                                         AcceptedNecklaceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2235    AcceptedSubmission(s):868ProblemDescripti
lsh670660992·2013-07-21 09:00

HDU2660:Accepted Necklace(DFS)

ProblemDescriptionIhaveNpreciousstones,andplantouseKofthemtomakeanecklaceformymother,butshewon'tacceptanecklacewhichistooheavy.Giventhevalueandtheweightofeachpreciousstone,pleasehelpmefindoutthemostva
libin56842·2013-06-23 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他