文件名称:背包问题
介绍说明--下载内容来自于网络,使用问题请自行百度
贪心算法解决背包问题:给定n种物品和一个背包。物品i的重量是Wi,其价值为Vi,背包的容量为C。应如何选择装入背包的物品,使得装入背包中物品的总价值最大?(The greedy algorithm solves the knapsack problem: a given n item and a backpack. The weight of the item I is Wi, its value is Vi, and the capacity of the knapsack is C. How should we choose items packed into knapsack, so that the total value of goods packed into backpacks is the largest?)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
背包问题\背包问题.cpp | 2211 | 2017-12-27 |
背包问题\背包问题.docx | 105002 | 2018-01-01 |
背包问题 | 0 | 2018-01-01 |
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.