背包问题：n=6，物品重量W=（1，5，2，3，6，1），价值P=（15，59，21， 30，60，5），背包载重量C=10。能放进背包的物品价值最⼤为

可以使用 0-1 背包问题的动态规划算法求解该问题。具体的算法步骤如下：

1. 定义状态：dp(i,j) 表示前 i 个物品放入容量为 j 的背包中的最大价值。

2. 状态转移方程：

若第 i 个物品重量超过 j，则不能放入，最大价值为 dp(i-1,j)；

若第 i 个物品重量不超过 j，则可以考虑放或不放，取两者中的最大值：

- 放：dp(i,j)=dp(i-1,j-w(i))+p(i)
- 不放：dp(i,j)=dp(i-1,j)

3. 初始化：dp(0,j)=0，dp(i,0)=0

4. 返回值：dp(n,C)

根据上述算法，我们可以得到以下 Matlab 代码：

W = [1, 5, 2, 3, 6, 1];
P = [15, 59, 21, 30, 60, 5];
C = 10;
n = length(W);
dp = zeros(n+1, C+1);
for i = 1:n
    for j = 1:C
        if W(i) > j
            dp(i+1, j) = dp(i, j);
        else
            dp(i+1, j) = max(dp(i, j), dp(i, j-W(i))+P(i));
        end
    end
end
maxValue = dp(n+1, C);
disp(['能放进背包的物品最大价值为：', num2str(maxValue)]);

运行结果为：

能放进背包的物品最大价值为：95

因此，能放进背包的物品最大价值为 95。