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

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

于 2022-03-09 发布 文件大小:1,006.00 B
0 50
下载积分: 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 个回复

  • 银行管理系统
    我的项目是银行管理系统...它提供完整的银行管理系统视图。总的系统是在 C 语言中。这一项目是对于很多初学者有用让银行软件
    2022-12-28 17:00:03下载
    积分:1
  • 基于栈结构的迷宫实现
    参考《数据结构(C语言)》(严蔚敏版)所提的迷宫算法的概念,通过栈结构实现对迷宫从出口到入口的路径搜索算法实现,代码在vs2010环境下进行测试,全部代码包括main.cpp,maze arithmetic.cpp,maze stack.cpp,maze stack.h四个文件,其中maze stack.cpp文件为栈结构的实现代码,maze arithmetic.cpp为迷宫路径搜索算法的实现代码,main.cpp为测试代码。经过测试,代码能够正常运行。
    2022-06-03 00:48:19下载
    积分:1
  • 基于430的(FFT)快速傅里叶变换
    应用背景而今,我们身处于一个模拟世界,数字时代,对于外界的模拟信号,我们要用数字的方式分析处理。首先通过ad采样,然后做处理,那么(FFT)快速傅里叶变换是一个将信号由时域转换到频域分析的技术,所以了解FFT,运用FFT,尤其是在嵌入式单片机的速度逐渐提升,它的用处越来越广。关键技术本程序,是基于430f5529的程序,首先本人保证该程序可以运行。需要者可根据自身需要进行移植,该代码重要文件以.c形式存储,方便移植。对于内容,该程序用ad采集信号,对信号的主要频率成分的频率值,交流幅值进行了计算,直流分量幅度,交流相位等,进行了计算。所以值得参考。
    2023-07-04 18:45:04下载
    积分:1
  • 一个图可以找出投影仪的中心线,我做本科毕业论文…
    可以把一图形的投影中心线找出来,我本科论文就做过那玩意-A graph can find out the centerline of the projector, I did undergraduate thesis on那玩意
    2022-06-17 03:14:47下载
    积分:1
  • 基于mfc的C++数据库增删改查设计,含统计
    资源描述基于mfc的C++数据库增删改查设计,可实现数据库的统计等功能,练习对话框操作必备。欢迎下载欢迎下载欢迎下载欢迎下载
    2022-03-17 08:32:22下载
    积分:1
  • operating system, the solution Deadlock
    操作系统中,有关死锁的解决方法-银行家算法,C++编写.-operating system, the solution Deadlock- bankers algorithms, written in C++.
    2022-09-05 00:20:02下载
    积分:1
  • through algorithm PI values, the median Open
    通过算法计算PI值,不限位数-through algorithm PI values, the median Open-
    2022-01-25 18:23:28下载
    积分:1
  • 对串的赋值实现
    对串的赋值算法实现-right string assignment algorithm
    2022-07-27 10:36:46下载
    积分:1
  • VC和Matlab的扩展编程
    VC和Matlab的扩展编程-Extand program by VC and Matlab
    2022-07-10 06:45:11下载
    积分:1
  • 遗传MATLB程序
    有遗传算法的选择、交叉、变异函数,一些简单的MABTLAB遗传算法例子
    2023-06-23 21:35:03下载
    积分:1
  • 696522资源总数
  • 104044会员总数
  • 20今日下载