这是一个实验报告，里面讲述利用matlab语言编写的基于pso算法的背包问题。里面有详细的描述解释性文件，有matlab源代码，直接可以运行的，附加实验结果分析，是了解pso的背包问题的好资料。
2021-12-08 15:26:59
80KB
1
、用自底向上的动态规划算法解决背包问题。测试数据如下：物品（1，2，3，4，5），重量(3,2,1,4,5),价值（25，20，15，40，50）。承重量W=6。求解最佳子集。
2021-12-06 20:37:54
811B
1
0-1背包表示每个物品只有取和不取的状态，即只能取0个或1个。
用子问题定义状态：即f[i][j]表示前i间物品恰放入一个容器为j的背包可以获得的最大价值。状态转移方程为：
f[i][j] = max{f[i-1][j], f[i-1][j-weight[i]]+value[i]}
2021-12-06 19:23:01
1KB
1
算法大作业，0-1背包问题求解六种方法综述，包含动态规划算法，分支限界法，回朔法，蛮力法，贪心法，遗传算法的六种算法，有实验报告，运行结果截图，源码哦，有需要的小伙伴，自行下载哦
2021-12-05 13:58:43
32KB
1