01背包问题matlab

---

唱梵18772426894问： 请教一个用枚举法解决背包问题的 matlab程序 - ？
泾源县诺和回答： 挺简单嘛,我写了个你试试~ 已知:n w v tw maxv=0; for i=0:2^n-1 B=dec2bin(i); temp_w=0; temp_v=0; for j=1:n if B(j)=='1' temp_w=temp_w+w[j]; temp_v=temp_v+v[j]; end if (temp_wmaxv) maxv=temp_v; optB=B; end end end optB maxv

唱梵18772426894问： matlab工具箱怎么解决背包问题 - ？
泾源县诺和回答： 可能的原因是:1.gatbx工具箱下的crtbp函数的文件名为CRTBP.M,大小写不统一所以出现了warning,需要把把它改为小写的crtbp.m;2.gatbx属于第三方工具箱,MATLAB自身对它是没有说明的,所以搜不到这些遗传算法的指令.

唱梵18772426894问： 用matlab解决:设有n=8个体积的物体和一个容积为C=110的背包,问怎样才能装的最满? - ？
泾源县诺和回答： 背包问题. 物品体积为vi, i=1,...,8 设0-1变量zi,当放入vi时设zi=1,否则zi=0 这样你的问题就是 max s.t., <= 110, z_i={0,1},i=1,...,8 matlab 里可以用binprog函数求解 z= bintprog(v,[v'],110)

唱梵18772426894问： 如何使用matlab用遗传算法求解背包问题 - ？
泾源县诺和回答： 16件物品,有各自的质量,体积,价值,要求选取若干件放入背包,体积,质量不可以超过背包上限,使价值最高

唱梵18772426894问： 01背包问题的完整程序？
泾源县诺和回答： program knapsack04; const maxm=200;maxn=30; type ar=array[0..maxn] of integer; var m,n,j,i,t:integer; c,w:ar; function f(x:integer):integer; var i,t,m:integer; begin if x=0 then f:=0 else begin t:=-1; for i:=1 to n do begin if x>=w[i] then m:=f(x-i)+c[i]; if m...

唱梵18772426894问： 动态规划之背包问题 - ？
泾源县诺和回答： P01:01背包问题 题目:有N件物品和一个容量为V的背包.第i件物品的费用是c[i],价值是w[i].求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大. 基本思路:这是最基础的背包问题,特点是:每种物品仅有一...

唱梵18772426894问： 01背包问题 - ？
泾源县诺和回答： 01背包解析和程序 [问题描述] 在M件物品取出若干件放在空间为W的背包里,每件物品的体积为W1,W·2……Wn,与之相对应的价值为P1,P2……Pn.求出获得最大价值的方案. 注意:在本题中,所有的体积值均为整数. [算法分析]: ...

唱梵18772426894问： 求背包问题详解？
泾源县诺和回答： 是编程里的背包问题么 这里有dd大神的 背包九讲的一部分 LZ先凑合看下吧 P01: 01背包问题 题目 有N件物品和一个容量为V的背包.第i件物品的费用是c[i],价值是w[i].求解将哪些物品装入背包可使价值总和最大. 基本思路 这是最基础的背包...

唱梵18772426894问： 动态规划 0/1背包问题(续) 求思路 怎么判断有没有装满 - ？
泾源县诺和回答： 题目要求必须恰好装满,那你就输出动态规划后求出的f[weight],如果f[weight]没被更新过,就输入no solution.如果题目说可以不装满,就输出f[0..weight]中的最大值.动态规划的过程:1.枚举每种物品i2.枚举j=weight->0,用f[ j ]+p[ i ]去更新f[ j + w[ i ] ],由于是01背包,所以要倒着枚举 有问题请追问

---