zhuangqianqiu 2014-08-06 08:34
浏览 1548

背包问题Matlab动态规划求解程序报错 求指导 万分感谢!!

KnapSack1(v,w,n,W)
for w=0 to W V[0,w]=0; %将二维数组第一行赋值全零
for i=1 to n
for w=0 to W
if w_i<=w
V[i,w]=max(V[i-1,w],v_i+V[i-1,w-w_i])
%V[i,w]记录权值至少为w且最大的子集{1,2,...,n}
else
V[i,w]=V[i-1,w];
Return V[i,W];
end
end
end
end
%定义一数组keep[i,K]纪录所选择的物品。当第i个物品选中时,将其赋值为1,否则为0
K=W
for i=n downto 1 do
if keep[i,K]==1
{
output i;
K=K-w[i]
}
在命令窗口中输入:>>v=[10 40 30 50];w=[5 4 6 3];n=4;W=10
>>[V,out]=KnapSack(v,w,n,W)
时程序运行不了,求指导,谢谢!!

  • 写回答

0条回答

    报告相同问题?

    悬赏问题

    • ¥15 Arcgis相交分析无法绘制一个或多个图形
    • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
    • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
    • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
    • ¥30 3天&7天&&15天&销量如何统计同一行
    • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
    • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
    • ¥15 vs2019中数据导出问题
    • ¥20 云服务Linux系统TCP-MSS值修改?
    • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)