登录
首页 » 终端 » 用回溯法求解背包问题有n项假设,定…

用回溯法求解背包问题有n项假设,定…

于 2022-06-27 发布 文件大小:6.86 kB
0 35
下载积分: 2 下载次数: 1

代码说明:

用回溯解背包问题 假设有n件物品,定义一个结构体a[]来存储,结构体有两个成员weight和value(weight表示重量,value表示价值)先定义一个数组col[]表示每个物品当前状态(为1表示被选,为0表示未被选),其初值全为1,从下标为0开始遍历,当前所选物品总重和总价值分别设为tw和tv(初值均为0),背包的限重设为limit,若第i个物品满足tw+a[i].weight

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 696518资源总数
  • 104225会员总数
  • 32今日下载