2 qq 33312212 qq_33312212 于 2016.03.10 19:42 提问

acm背包问题求大神赐教
acm
 for(i = 1; i<=n; i++)  
{  
    for(j = v; j>=c[i]; j--)//在这里,背包放入物品后,容量不断的减少,直到再也放不进了  
    {  
        f[i][v]=max(f[i-1][v],f[i-1][v-c[i]]+w[i]);  
    }  
}  

请问 第一个循环 i =1 之后 第二个循环 一直在放编号为1的石头啊?这两个循环都是干嘛的?那个 f[i][v] 数组 从00到 iv 都变成什么样了?求大神赐教

1个回答

lx624909677
lx624909677   Ds   Rxr 2016.03.10 22:46
已采纳

直接说题目是什么你这么问,没人知道代码要干嘛

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
01背包问题中用二维数组的思考
我觉得01背包问题yingg
完全背包问题dp
完全背包
Piggy-Bank(最小完全背包问题)
Piggy-Bank http://acm.hdu.edu.cn/showproblem.php?pid=1114 Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 14   Accepted Submission(s) : 6
背包问题----完全背包(最优方案总数分析及实现)
本人博文《背包问题——“完全背包”详解及实现(包含背包具体物品的求解)》中已详细谈过完全背包问题,同时在博文《背包问题——“01背包”最优方案总数分析及实现》中也总结过01背包的最优方案总数的实现。这里我们模仿01背包最优方案总数方法给出完全背包的最优方案求解方法。             重写完全背包的动态规划的状态及状态方程:         完全背包是在N种物品中选取若干件
背包问题——“01背包”最优方案总数的求解
回忆一下01背包的动态规划状态及状态方程:  设背包容量为M,一共有N件物品,每件物品质量为weight[i],每件物品的价值为value[i]。 1) 子问题定义:dp[i][j]表示前i件物品中选取若干件物品放入剩余容量为j的背包中所能得到的最大价值。 2) 根据第i件物品放或不放进行决策。   详细细节就不再多说了,我们直接进入正题。 在这里的话,最优方案总数就是物品总价值最大的
ACM_模板_背包问题
背包问题是属于动态规划中的一种非常经典的运用,小编在这里大力推荐dd_engi的背包九讲,这种超级详细的讲解在小编心中是可以得到诺贝尔文学奖的~ 1.01背包 首先是最基础的01背包问题,所有元素只能使用一次,此问题只需要考虑第i件物品的策略(放或不放),那么就可以转化为一个只牵扯前i-1件物品的问题。如果不放第i件物品,那么问题就转化为“前i-1件物 品放入容量为v的背包中”,价值为f[i-
NYOJ - 311 - 完全背包(背包问题)
Problem Description 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO Input第一行: N 表示有多少组测试数据(N Output对应每组测试数据输
acm算法之三大背包问题
三大背包问题 1.01背包问题 有N件物品和一个容量为V的背包。第i件物品的体积是c[i],价值是w[i]。求解将哪些物品装入背包可使价值总和最大。 状态转移方程: f[i][v]=max{f[i-1][v],f[i-1][v-c[i]]+w[i]} 这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的 伪码:   for i=1..N    for v=V..0
acm-背包问题(贪心算法)
背包问题 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1 输入 第一行输入一个正整数n(1 随后有n测试数据,每组测试数据的第一行有两个正整数s,m(1 输出 输出每组测试数据中背包内的物品的价值和,每次输出占一行。 样例输入 1 3 15 5 1
ACM知识点 之 贪心(4)部分背包问题
转载地址:http://blog.csdn.net/liuxucoder 部分背包问题虽说是归于背包问题的一种,而且背包问题大多数是通过动态规划的出的结果,但是贪心算法解部分背包,不管是思想还是操作上来说,都是非常简单的。 首先,我们来看一下什么叫做部分背包。 有N个商品,每个商品的重量为WI,价格为:PI,现有一个背包,最多能装M的重量.  其中(0 问:怎