01背包问题至少最小价值matlab，并输出装入背包的序号

以下是01背包问题至少最小价值的Matlab代码，并输出装入背包的序号：

% 物品重量
w = [2, 3, 4, 5];
% 物品价值
v = [3, 4, 5, 6];
% 背包容量
W = 8;
% 初始化dp数组
dp = ones(1, W+1) * inf;
dp(1) = 0;
% 记录装入背包的物品序号
chosen = zeros(length(w), 1);
% 01背包动态规划
for i = 1:length(w)
    for j = W:-1:w(i)
        if dp(j-w(i)) + v(i) < dp(j)
            dp(j) = dp(j-w(i)) + v(i);
            chosen(i) = 1;
        end
    end
end
% 找到最小价值
min_value = 0;
for j = W:-1:1
    if dp(j) ~= inf
        min_value = dp(j);
        break
    end
end
disp(min_value);
% 输出装入背包的物品序号
disp(find(chosen));

该代码在上一个问题的基础上，增加了记录装入背包的物品序号的功能。具体实现是在动态规划过程中，如果选择了第i个物品，则将chosen(i)置为1。最后，输出chosen数组中值为1的元素对应的物品序号，即为装入背包的物品序号。