-
背包问题动态规划算法JAVA
给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价...
背包问题动态规划算法JAVA
给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价值最大?
在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包。不能将物品i装入背包多次,也不能只装入部分的物品i。因此,该问题称为0-1背包问题。-Knapsack problem dynamic programming algorithm for a given n species JAVA goods and one backpack. Item i is the weight of wi, the value for vi, knapsack capacity c. Question should be how to choose the items into the backpack, the backpack into the total value of the largest items? In the selection of the items into the backpack, for each of the items i have only two choices, that is loaded or not loaded backpack backpack. Items should not be many times i load backpack can not only part of the goods loaded i. Therefore, the problem known as the 0-1 knapsack problem.
- 2023-04-22 23:20:03下载
- 积分:1
-
这是学习《Data Structures Using C++》 ,中文名字《数据结构
这是学习《Data Structures Using C++》 ,中文名字《数据结构--C++版》的一个源代码,描述双向链表C++源码-This is the study
- 2023-02-14 06:50:03下载
- 积分:1
-
The official website to download the original AT91SAM7A3 information. Various fu...
官方网站下载的AT91SAM7A3原始资料。各功能模块的详细介绍。-The official website to download the original AT91SAM7A3 information. Various functional modules in detail.
- 2022-03-01 10:13:19下载
- 积分:1
-
ata7主机和硬盘接口协议版本7。美国国家标准…
ata7 主机和硬盘接口协议版本7. 美国国家标准, 物理层协议到信号层协议-ata7 mainframe and hard disk interface protocol version 7. American National Standards, physical layer protocol to signal layer protocol
- 2022-02-02 11:26:03下载
- 积分:1
-
2008年首届ACM大学生程序设计竞赛珠海区域赛赛题
2008年首届ACM大学生程序设计竞赛珠海区域赛赛题-2008 First ACM Regional Collegiate Programming Contest for the event title in Zhuhai
- 2022-08-05 13:19:20下载
- 积分:1
-
Beyond the C Standard Library : An Introduction to Boost By Bj
Beyond the C++ Standard Library: An Introduction to Boost
By Bjö rn Karlsson
...............................................
Publisher: Addison Wesley Professional
Pub Date: August 31, 2005
ISBN: 0321133544
Pages: 432
-Beyond the C Standard Library : An Introduction to Boost By Bj
- 2022-08-17 19:13:07下载
- 积分:1
-
利用阙值分割图像的一篇文章,含有程序源代码。比较适用
利用阙值分割图像的一篇文章,含有程序源代码。比较适用-Que image segmentation using an article containing source code. Comparison of the application of
- 2022-05-22 18:10:41下载
- 积分:1
-
这是模拟集成电路的分析与设计英文原版书的中文翻译
这是模拟集成电路的分析与设计英文原版书的中文翻译-This is the analog integrated circuit analysis and design of the Chinese translation of the English original book
- 2022-01-30 22:07:36下载
- 积分:1
-
program orirntes SQL
program orirntes SQL
- 2022-02-15 21:54:27下载
- 积分:1
-
Java2入门经典第四章源码,因太大,故分章上传
Java2入门经典第四章源码,因太大,故分章上传-Java2 portal classic source fourth chapter, too, the sub-chapter Upload
- 2022-03-20 23:03:28下载
- 积分:1