-
背包问题动态规划算法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
-
本书为初学PROTEL的人很有帮肋,讲得非常细,也很全,有需要的朋友可以下一下看,特别是初学者...
本书为初学PROTEL的人很有帮肋,讲得非常细,也很全,有需要的朋友可以下一下看,特别是初学者-book for the novice PROTEL great help rib, made it very small, very full, need friends under this view, especially beginners
- 2023-06-02 14:35:02下载
- 积分:1
-
CodingTheory MIT的课件~~学习CodingTheory的必备外国资料
CodingTheory MIT的课件~~学习CodingTheory的必备外国资料-CodingTheory MIT courseware ~ ~ Learn the necessary foreign CodingTheory information
- 2023-07-09 04:20:04下载
- 积分:1
-
386、486、586(pentium)系统板技术手册,非常全面地介绍CPU 的编程语言,侧重于汇编
386、486、586(pentium)系统板技术手册,非常全面地介绍CPU 的编程语言,侧重于汇编-JOE (Pentium) system board technical manuals, very comprehensive presentation CPU programming language, focusing on the compilation
- 2022-04-27 09:18:55下载
- 积分:1
-
清华大学,严卫
清华大学严蔚敏数据结构书本各章节算法代码-Tsinghua University, Yan Wei-min data structure algorithm code books
- 2022-01-31 03:46:43下载
- 积分:1
-
ISE开发环境讲解,由台湾的一名高手所做
ISE开发环境讲解,由台湾的一名高手所做-Description of ISE development environment
- 2022-03-21 21:30:43下载
- 积分:1
-
一个关于统一建模语言uml的速成版本,让你可以快速对这个语言有一个初步的了解...
一个关于统一建模语言uml的速成版本,让你可以快速对这个语言有一个初步的了解-a unified modeling language uml intensive version, so you can quickly right the language is a preliminary understanding
- 2022-03-11 08:20:58下载
- 积分:1
-
Shannong mathematical methods of communication. Is the foundation of information...
山农的通信的数学方法。是信息论的奠基性文章。-Shannong mathematical methods of communication. Is the foundation of information theory article.
- 2022-01-26 02:57:22下载
- 积分:1
-
学习VC的重要技术书籍教程和各种方法,关于VC的宝典。
学习VC的重要技术书籍教程和各种方法,关于VC的宝典。-learning the important technical guide books and various methods, the VC on the book.
- 2022-12-05 14:50:03下载
- 积分:1
-
经典案例,可以参考其中的代码进行系统的开发。非常实用的代码集合!...
经典案例,可以参考其中的代码进行系统的开发。非常实用的代码集合!-Classic cases, refer to the code system. Collection of very useful code!
- 2022-01-31 18:03:54下载
- 积分:1