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 sqlite 附加(attach database)加密数据库时,返回26是什么原因呢?
    • ¥88 找成都本地经验丰富懂小程序开发的技术大咖
    • ¥15 如何处理复杂数据表格的除法运算
    • ¥15 如何用stc8h1k08的片子做485数据透传的功能?(关键词-串口)
    • ¥15 有兄弟姐妹会用word插图功能制作类似citespace的图片吗?
    • ¥200 uniapp长期运行卡死问题解决
    • ¥15 latex怎么处理论文引理引用参考文献
    • ¥15 请教:如何用postman调用本地虚拟机区块链接上的合约?
    • ¥15 为什么使用javacv转封装rtsp为rtmp时出现如下问题:[h264 @ 000000004faf7500]no frame?
    • ¥15 乘性高斯噪声在深度学习网络中的应用