给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0...
于 2022-03-09 发布
文件大小:1,006.00 B
0 67
下载积分: 2
下载次数: 1
代码说明:
给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0-1 背包问题即是选择含有着最大总价值的物品的子集且它的容量 ≤W . 用动态规划实现-given n goods, items i weight of wi and value of vi, the backpack can carry a maximum capacity of W. 0-1 knapsack problem that is a choice with a maximum total value of the goods but a subset of the W capacity. Dynamic Programming
下载说明:请别用迅雷下载,失败请重下,重下不扣分!
发表评论