这题是01背包的动规写法，代码有点小问题得改改。应该是这样：开个二维数组f表示前i个物品、容量为j时的最大价值。输入总容量m和物品数n，然后循环读每个物品的重量w和价值c。初始化第一行第一列都为0。状态转移方程就是：如果当前容量j >= w，那就比较放进第i个物品和不放的价值，取大的那个，即f = max(f] + c, f)；否则就直接等于f。最后输出f就行。原代码语法有误，比如f(0,i)应该用方括号，还有循环里没定义数组维度，应该先setlength分配内存。总之核心思想就是每步做决策，装还是不装，靠状态转移搞到底。
-
-
01背包问题变种：从给定的N个正数中选取若干个数之和最接近M的JAVA写法
-
要真货？主要分两类，厂货和配发货，水比较深的，多上坛子里了解，主要厂家，军X检章，生产年份等曾主字延士罪三，但是这属于研究类话题，鉴别不是光看XX几点就可以了，现在的山寨水平很高的，相关坛子里也有一些信誉较高的卖家，不想麻烦找熟人，要是还嫌麻烦就只能上TB，PP碰运气了
-
01背包一般都用f[j]优化空间，f[j]=max(f[j],f[j-c[i]]+w[i])，循环时倒着来，即
for i:=1 to n do
for j:=v downto c[i] do
f[j]=max(f[j],f[j-c[i]]+w[i]);
楼下讲的有道理，我把回答改了算了。
LZ把题目给一下吧，让我们做做
最新回答 更多>
相关问答
- 已知P为等边三角形内一点，且PA=5，PB=3，PC=4.将线段BP绕点B顺时针旋转60°至BP’的位置
- 华为pay肿么用 华为huawei pay使用教程
- 在使用FrontPage时，不小心删除了电脑桌面上的资料，怎么处理？
- vista sp2系统方便使用?还是widos 7方便使用？
- 为什么我的电脑每个盘近来都突然出现System Volume Information,Recycled,pagefile.sys两个隐藏文件夹？
- coreldrawX4肿么打环形字
- OPPO Pa怀突加鲜支支威充出等便d方便使用吗？值不值得买？
- 三星pay 闪退，怎么处理？s7edge
- 建行龙卡信用卡用Apple Pay肿么免输密码
- excel中的求标准偏差的STD调也EVPA函数
- 华为荣耀6 plus 系统肿么升级
- 用spent ，take ，cost ，pay的一般现在时，一般过去时，一般未来时各造1句子
- 系统盘中的pagefile.sys文件怎么删除？
- 高一学pascal语言
- 怎么解决samsung pay添加银行卡失败