登录
首页 » 电子书 » 背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价...

背包问题动态规划算法JAVA 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为c。问应如何选择装入背包中的物品,使得装入背包中物品的总价...

于 2023-04-22 发布 文件大小:1,014.00 B
0 213
下载积分: 2 下载次数: 1

代码说明:

背包问题动态规划算法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.

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • 移动宽带无线wan_qualcomm PDF
    Mobile Broadband Wireless WAN_Qualcomm PDF
    2023-09-06 00:55:03下载
    积分:1
  • Visual C++ 6.0 Tutorial examples of electronic lesson plans. Very good.
    Visual C++ 6.0实例教程电子教案.非常不错。-Visual C++ 6.0 Tutorial examples of electronic lesson plans. Very good.
    2022-02-05 12:57:07下载
    积分:1
  • 计算机组成答案1-5章 很详细 唐塑飞编著
    计算机组成答案1-5章 很详细 唐塑飞编著-1-5 Chapter answer detailed Tang Fei produced plastic
    2022-03-25 22:22:26下载
    积分:1
  • 有关计算机硬软件知识的英文教材
    有关计算机硬软件知识的英文教材-on computer hardware and software knowledge of English teaching
    2023-02-25 02:45:04下载
    积分:1
  • 学习c++最好的教程,就是有点厚,希望耐心阅读。感谢下载
    学习c++最好的教程,就是有点厚,希望耐心阅读。感谢下载-Learning c++ Best tutorial is a bit thick, I hope the patience to read. Thank download
    2022-05-13 02:25:14下载
    积分:1
  • The performance of speech recognition systems receiving speech that has been tra...
    关于语音处理的英文书籍,其中特征提取部分(MFCC)讲解的很好很详细-The performance of speech recognition systems receiving speech that has been transmitted over mobile channels can be significantly degraded when compared to using an unmodified signal. The degradations are as a result of both the low bit rate speech coding and channel transmission errors. A Distributed Speech Recognition (DSR) system overcomes these problems by eliminating the speech channel and instead using an error protected data channel to send a parameterized representation of the speech, which is suitable for recognition. The processing is distributed between the terminal and the network. The terminal performs the feature parameter extraction, or the front-end of the speech recognition system. These features are transmitted over a data channel to a remote "back-end" recognizer. The end result is that the transmission channel does not affect the recognition system performance and channel invariability is achieved.
    2022-02-07 09:17:56下载
    积分:1
  • Data Mining: Concepts and Techniques is the English version, however, and rarely...
    数据挖掘:概念与技术不过是英文版的,在国内很少见到中文版的-Data Mining: Concepts and Techniques is the English version, however, and rarely seen in the domestic Chinese version of
    2022-12-24 05:15:04下载
    积分:1
  • 是数据结构和算法分析方面的经典教材。第2版更加精炼并强化了本创新的对算法和数据结构的讲授方法。通过C程序的实现,着重阐述了抽象数据类型(ADT)的概念,并...
    本书是数据结构和算法分析方面的经典教材。第2版更加精炼并强化了本书创新的对算法和数据结构的讲授方法。通过C程序的实现,着重阐述了抽象数据类型(ADT)的概念,并对算法的效率、性能和运行时间进行了分析。本书适合作为本科数据结构课程或研究生第一年算法分析课程的教材。第1~9章为大多数本科一学期数据结构课程提供了足够的材料。多学时课程可讲授第10章。研究生的算法分析课程可以使用第6-12章的内容。-c language to describe the (English version 2): This book is the analysis of data structures and algorithms of the classic textbooks. Version 2 is more refined and strengthened the book of innovative algorithms and data structures on the method of instruction. Achieved by C programs, focusing on the abstract data type (ADT) concept, and the algorithm efficiency, performance and running time were analyzed. This book is suitable as an undergraduate or graduate courses during the first year data structures algorithm analysis course teaching materials. Chapter 1 Chapter 9 for most undergraduate courses a semester data structures provided sufficient material. Multi-hours courses can be taught in Chapter 10. Algorithm Analysis postgraduate courses can use the first 6 to 12 chapters.
    2022-04-25 03:58:28下载
    积分:1
  • WFMC 为工作流系统制定了5类功能接口。该文档介绍接口1――过程定义输入 / 输出接口,这口包含了一个用于描述过程定义的公共元模型,以及过程定义间进行相互转换...
    WFMC 为工作流系统制定了5类功能接口。该文档介绍接口1――过程定义输入 / 输出接口,这口包含了一个用于描述过程定义的公共元模型,以及过程定义间进行相互转换的XML Schema。-redundant work flow system for the development of the five functional interface. The document introduced Interface 1-- process definition input/output interface, which I included a description of the process for the definition of public model, and process definition conversion between XML Schema.
    2022-02-04 04:23:13下载
    积分:1
  • Java的中文讲义,浅显易懂,适合入门级的Java爱好者。
    Java的中文讲义,浅显易懂,适合入门级的Java爱好者。-Java Chinese handouts, simple words, suitable for entry-level Java lovers.
    2022-02-11 21:42:34下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载