1. 首页
  2. 编程语言
  3. Javascript
  4. 实验五:01背包问题的回溯算法设计.docx

实验五:01背包问题的回溯算法设计.docx

上传者: 2020-12-15 23:21:31上传 DOCX文件 13.37KB 热度 19次
PAGE PAGE #/ 9 实验五 0/1 背包问题的回溯算法设计实验目的 0/1 背包问题的回溯算法 设计 实验原理回溯算法设计 实验要求基本掌握回溯算法设计的原理方法熟练掌握 VC++中编程实现 算法的常用技术和方法 算法思想:0-1背包问题:给定n种物品和一背包.物品i的重量是wi,其价值为 ui,背包的容量为C问如何选择装入背包的物品使得装入背包中物品的总价值最 大? 分析 : 0-1
下载地址
用户评论