hdu4501

简单背包问题

G-小明系列故事——买年货HDU4501三维费用背包，枚举积分，钱数和免费个数多维费用背包要在循环体内设计比较，而不能直接在for循环语句中设置类似普通01背包的语句j>=a[i]这样的语句，因为即使有一维不能满足
Isomorphic·2020-01-22 11:00

2013腾讯马拉松初赛第0场（3月20）（HDU 4500 HDU4501 HDU4502 HDU4503 HDU4504）

这次比赛共5题，比较简单的水题，思考下都可以出来的。 1、HDU 小Q系列故事——屌丝的逆袭 1001 小Q系列故事——屌丝的逆袭   Time Limit: 0.1 Seconds   Memory Limit: 65536K     毕业于普通本科的小Q一直自称是资深屌丝，不仅学校不知名，甚至他自己在
·2015-10-31 12:19

dp之多维背包hdu4501

思路：将v1,v2，k都当作一种体积，每种物品只能取一次，求max....... 反思：以前写背包，由于只有一个体积，所以习惯性的在for中，就所取的最小值限制，而在这次，因为这里导致wa了，具体是因为在多个体积限制的背包里，当这个体积小于它的最小体积时，它可以不去减它的最小体积，而是作为一种状态来传递其他体积的限制的值........ wa代码： #include<iostream
·2015-10-30 13:27

hdu4501(三维背包)

思路：dp[i][j][k]，第一维表示用钱买，第二维表示用积分换，第三维表示免费的。对于每个商品而言，要么用钱，要么用积分，要么用免费的次数。所以呢，dp[i][j][k]=max(dp[i-a[s]][j][k],dp[i][j-b[s]][k],dp[i][j][k-1])+v[s];这个是对于地s个物品而言的。/***************************************
KIJamesQi·2015-10-06 20:00

hdu4501三维背包

思路：题意就是小明去买东西，每个物品呢可以用钱购买，也可以用积分换，总共小明也有免费获得物品的次数k次（也就是可以免费获得k个物品）；所以最后的决策就是是用钱买，还是用积分换，还是用免费领取的次数；这里的01背包和我以前写的方式有点不同就是，，，这个继承上一个状态的写法；以前是倒着写的，由于这里for层数较多，，，所以就换了个写法；点击打开链接/**************************
KIJamesQi·2015-09-09 16:00

HDU4501：小明系列故事——买年货(三重背包)

ProblemDescription春节将至，小明要去超市购置年货，于是小明去了自己经常去的都尚超市。刚到超市，小明就发现超市门口聚集一堆人。用白云女士的话说就是：“那家伙，那场面，真是人山人海，锣鼓喧天，鞭炮齐呤，红旗招展。那可真是相当的壮观啊！”。好奇的小明走过去，奋力挤过人群，发现超市门口贴了一张通知，内容如下：值此新春佳节来临之际，为了回馈广大顾客的支持和厚爱，特举行春节大酬宾、优惠大放送
libin56842·2014-02-26 21:00

HDU4501

#include intmain() { intn,v1,v2,k; while(scanf("%d",&n)!=EOF) { intdp[101][101][6]={{{0}}}; scanf("%d%d%d",&v1,&v2,&k); inti,j,x,y; inta[100],b[100],c[100]; for(i=0;i=0;j--) { for(x=v2;x>=0;x--) { fo
immiao·2013-04-14 14:00

hdu4501

http://acm.hdu.edu.cn/showproblem.php?pid=4501这到题可以算一个三维的背包吧，之前把题义理解错了～以为以0积分或0钱那的就算免费的原来不是～～可以拿任意价值的。看了别人的代码也学到了一点小技巧，比如dp[i][j]=max(dp[i-1][j],dp[i-1][j-c[i]])（这不是这道题的转移方程）如果用滚动数组要注意内循环的顺序，但不用滚动数组会浪
JustSteps·2013-03-22 13:00

2013腾讯编程马拉松初赛第0场（3月20）（HDU 4500 HDU4501 HDU4502 HDU4503 HDU4504）

这次比赛共5题，其实都不难，如果我状态很好，运气很好的话，做3个不是问题，这次比赛各种dp，真惊了。。比赛完了看看rank，被各种大一的给虐的不成样了，我们学校齐心协力最后居然才出了第一题和第三题。。。时常被大一虐虐总是好的。。1、HDU小Q系列故事——屌丝的逆袭1001小Q系列故事——屌丝的逆袭TimeLimit:0.1Seconds MemoryLimit:65536K毕业于普通本科的小Q一直
liuqiyao_01·2013-03-22 09:00

HDU4501 小明系列故事——买年货

背包状态定义d[i][a][b][c]前i件a价钱b积分c免费的最大值 状态转移d[i][a][b][c]d[i-1][a-a[i-1]][b][c]+val[i-1] d[i][a][b][c]d[i-1][a][b-b[i-1]][c]+val[i-1] d[i][a][b][c]d[i-1][a][b][c-c[i-1]]+val[i-1]          d[i][a][b][c]   
zhangwei1120112119·2013-03-21 15:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他