动态规划解决背包问题 MATLAB 下载 雨意 24 0 ZIP 2020-11-22 11:11:12 本资源为 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)); 立即下载 微信扫一扫:分享 微信里点“发现”,扫一下 二维码便可将本文分享至朋友圈。