登录
首页 » 算法 » 给定n 个物品, 物品i重为wi 并且价值为 vi ,背包所能承载的最大容量为 W. 0...

给定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

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

发表评论

0 个回复

  • quick sort例子
    quick sort例子-quick sort example
    2022-08-15 15:34:38下载
    积分:1
  • 车间调度问题
    车间调度问题的基于工序的编码源程序,适合用遗传算法研究车间调度问题的人。-shop scheduling processes based on the source code suitable for use genetic algorithm shop scheduling people.  用遗传算法解决多目标车间调度问题,此算法是经典算法. 一个用于图编码的遗传算法,实现了多种算子,如选择、交叉、编译、比较等,具体的请参见源码 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报
    2022-03-19 12:31:32下载
    积分:1
  • 和Haar,包含训练和检测,检测人脸识别
    简单的adaboost程序,面临着MIT库,利用Haar特征进行训练
    2022-02-05 21:14:56下载
    积分:1
  • TP_Server-Client
     __________________________________________________________________
    2023-07-14 00:10:03下载
    积分:1
  • 如何做B树索引
    这是获得高速查找一个有效的方法。你可以在10万条记录中的1微秒的数据
    2022-02-05 03:31:52下载
    积分:1
  • 非定常热传导C语言
    资源描述利用显示格式求解非定常热传导方程,网格点数100,时间步长0.01,第一类边界条件
    2022-07-27 22:08:22下载
    积分:1
  • 集中改进的粒子群(CLPSO;ISPO;CPSO)
    综合学习的粒子群算法(CLPSO)和智能单粒子算法(ISPO)等几种有名的改进算法,并且整合到一起,可以进行多极值函数的寻优比较。
    2022-07-27 09:31:41下载
    积分:1
  • TI DSP TMS320F280x external interrupt routines.
    TI DSP TMS320F280x 外部中断例程。-TI DSP TMS320F280x external interrupt routines.
    2022-02-21 10:14:46下载
    积分:1
  • c++ 模拟退火
    应用背景 智能算法是一类解决优化问题的算法,是为了解决NP 难题而兴起的一类算法。主要用于优化调度,路径选择等。算法不太成熟,仅供参考学习,如有不妥之处,请大家联系我,一起学习进步,改进。 关键技术模拟退火是模拟大自然中的火渐渐降温以至熄灭的过程,降温过程是整个代码的核心,同时,业界降温的方法也是各不相同的。降温的快慢直接决定结果的准确度。模拟退火算法不是确定性算法,接触的结果不是精确解而是近似解。
    2022-03-06 12:22:08下载
    积分:1
  • 数码管静态显示
    #include#define uchar unsigned char#define uint unsigned intsbit dula=P2^6;sbit wela=P2^7;uchar num;uchar code table[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f,0x77,0x7c,0x39,0x5e,0x79,0x71};void delay(uint);void main(){
    2023-06-14 07:15:04下载
    积分:1
  • 696518资源总数
  • 104269会员总数
  • 31今日下载