matlab背包问题求最小价值代码

以下是使用动态规划解决 0/1 背包问题求最小价值的 MATLAB 代码：

% 背包容量和物品数量
W = 50;
n = 5;

% 物品价值和重量
v = [10 20 30 40 50];
w = [5 10 15 20 25];

% 初始化动态规划矩阵
dp = zeros(n+1, W+1);

% 动态规划过程
for i = 1:n
    for j = 1:W
        if j < w(i)
            dp(i+1,j+1) = dp(i,j+1);
        else
            dp(i+1,j+1) = min(dp(i,j+1), dp(i,j-w(i)+1)+v(i));
        end
    end
end

% 输出最小价值
fprintf('最小价值为：%d\n', dp(n+1,W+1));

其中，`W` 和 `n` 分别是背包容量和物品数量，`v` 和 `w` 分别是物品价值和重量。`dp` 是一个动态规划矩阵，其中 `dp(i+1,j+1)` 表示前 `i` 个物品放入容量为 `j` 的背包可以得到的最小价值。最后输出 `dp(n+1,W+1)` 即为最小价值。