上传者: 43509834
|
上传时间: 2021-10-08 20:28:40
|
文件大小: 31KB
|
文件类型: -
本资源为 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));