动态规划解决背包问题 MATLAB

时间:2020-11-17 07:22:44
【文件属性】:
文件名称:动态规划解决背包问题 MATLAB
文件大小:31KB
文件格式:ZIP
更新时间:2020-11-17 07:22:44
动态规划 本资源为 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)

网友评论