查看会员资料

用 户 名:STar****

转帐 | 发送消息
  • Email:
    用户隐藏
  • Icq/MSN:
    qq
  • 电话号码:
  • Homepage:
  • 会员简介:
    这家伙很懒,什么都没留下!

最新会员发布资源

  1. 2

    0下载量:
  2. 用回溯解背包问题 假设有n件物品,定义一个结构体a[]来存储,结构体有两个成员weight和value(weight表示重量,value表示价值)先定义一个数组col[]表示每个物品当前状态(为1表示被选,为0表示未被选),其初值全为1,从下标为0开始遍历,当前所选物品总重和总价值分别设为tw和tv(初值均为0),背包的限重设为limit,若第i个物品满足tw+a[i].weight<=limit且col[i]==1 就将a[i].weight和value加入tw和tv,否则col[i]设
  3. 所属分类:控制台(字符窗口)编程

    • 发布日期:2008-10-13
    • 文件大小:7016

源码中国 www.ymcn.org