文件名称：动态规划解决背包问题 MATLAB
文件大小：31KB
文件格式：ZIP
更新时间：2023-12-08 01:09:24
动态规划
本资源为 MATLAB 代码，代码中用动态规划解决了0-1背包问题。具体问题为：物品价值：v=[90 75 83 32 56 31 21 43 14 65 12 24 42 17 60]；物品重量：w=[30 27 23 24 21 18 16 14 12 10 9 8 6 5 3]; 背包容量：120。原理公式： m(i,j+1)=max(m(i-1,j+1),m(i-1,j-w(i)+1)+v(i));
【文件预览】：
动态规划解决背包问题
----DP_knapsack.m(1KB)
----算法代码说明.png(33KB)