-
背包问题动态规划算法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
-
系列软件在《电脑报》配套光盘相继发表后,《C语言编程宝典之一》,以HTML的形式。...
系列软件在《电脑报》配套光盘相继发表后,《C语言编程宝典之一》,以HTML的形式。
-Series software in the computer reported one after another after the publication of CD-ROM package, C programming language, one book to HTML forms.
- 2022-01-25 16:10:24下载
- 积分:1
-
分析sd卡里面的存储方式,分别说明各个区的作用,很有用。
分析sd卡里面的存储方式,分别说明各个区的作用,很有用。-Analysis sd card which is stored, respectively, the role of each area, very useful.
- 2023-07-16 18:35:03下载
- 积分:1
-
flash杂志制作软件,简单易用,功能强大。
flash杂志制作软件,简单易用,功能强大。-flash magazine production software, easy-to-use and powerful.
- 2022-07-26 13:44:37下载
- 积分:1
-
猜字游戏,输入数字,猜出结果,直到得出正确答案
猜字游戏,输入数字,猜出结果,直到得出正确答案-Guess the word game, enter the number to guess the result, until the correct answer is
- 2022-05-13 09:22:56下载
- 积分:1
-
Classic c procedures for 100 cases. Doc, e
经典c程序100例.doc,电子书,网上下的,还不错-Classic c procedures for 100 cases. Doc, e-books, online under, not bad
- 2022-07-05 11:52:14下载
- 积分:1
-
s3c44b0x中文文档
s3c44b0x中文文档-s3c44b0x Chinese Documents
- 2022-07-17 13:16:43下载
- 积分:1
-
ANSYS quiz best use, including software, engineering applications, some examples...
ANSYS使用问答精华,包括软件操作、工程应用、部分命令实例。-ANSYS quiz best use, including software, engineering applications, some examples of orders.
- 2022-03-05 11:05:54下载
- 积分:1
-
Integrated platform for medical imaging algorithm theory and practice, a great P...
集成化医学影像算法平台理论与实践,一本很好的PDF版本的书,并含有目录。-Integrated platform for medical imaging algorithm theory and practice, a great PDF version of the book, and contains a directory.
- 2022-07-20 18:53:07下载
- 积分:1
-
Oracle数据库9I DBA管理员教程,OCP的考试上课资料。
Oracle数据库9I DBA管理员教程,OCP的考试上课资料。-Oracle database administrator 9I DBA Guide, OCP exam class information.
- 2022-07-08 02:08:18下载
- 积分:1