-
背包问题动态规划算法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
-
UNIX下的精典C语言编程教程
UNIX下的精典C语言编程教程-the classical UNIX C Programming Language Guide
- 2022-09-30 23:45:08下载
- 积分:1
-
可编程逻辑器件PLD原理与应用 这是一部好书对于PLD来说
可编程逻辑器件PLD原理与应用 这是一部好书对于PLD来说-programmable logic device and the application of this principle is a good book for PLD run
- 2022-02-02 00:02:31下载
- 积分:1
-
ZZ 是根据经验人士整理的比较全面的PHP编码规范,可以用作给大家的范例和参考...
ZZ 是根据经验人士整理的比较全面的PHP编码规范,可以用作给大家的范例和参考-ZZ is based on the experience of those who organize the more comprehensive PHP coding standards can be used as an example to everyone and reference
- 2022-02-22 08:38:31下载
- 积分:1
-
编程技术,并解释编程的原因
编程之道,讲解了编程的各种道理-programming technique, and explain the reason of Programming
- 2022-05-06 19:59:43下载
- 积分:1
-
如何编写structured VHDL代码.(英文)
如何编写structured VHDL代码.(英文)-how to prepare structured VHDL code. (English)
- 2022-02-01 03:37:32下载
- 积分:1
-
The SPMC75 plait distance guidebook
The SPMC75 plait distance guidebook
-The SPMC75 chivalrous distance guidebook
- 2023-04-22 05:10:03下载
- 积分:1
-
java 的基础知识,初学者的十分值得选择的好工具,如果你要学习java 语言,就得从此基本语言开始...
java 的基础知识,初学者的十分值得选择的好工具,如果你要学习java 语言,就得从此基本语言开始-the base of java,if you want to learn java,this ppt is your correct choosen,you can find some based thing about java from it.select it is your correct choosen for your study.
- 2022-02-27 07:05:01下载
- 积分:1
-
有关3g编码理论的书籍,书中详细介绍了各种编码理论及部分源程序...
有关3g编码理论的书籍,书中详细介绍了各种编码理论及部分源程序-the 3g coding theory books, the book details a variety of coding theory and some source
- 2023-07-18 11:40:04下载
- 积分:1
-
很好的串口项目程序,对初学串口编程很有帮助!
很好的串口项目程序,对初学串口编程很有帮助!-Serial project a good program, very helpful for beginners serial programming!
- 2022-03-18 21:09:39下载
- 积分:1