搜索资源列表
DKP
- 改进的0-1背包算法 根据原算法的特点,使用序偶改进。-0-1 knapsack algorithm improved algorithm based on the characteristics of the original, even using the improved procedures.
TestKnapsack
- 0-1背包问题java算法及实现,使用java图形界面-0-1 knapsack problem java algorithm and implementation, the use of java GUI
beibao
- 用java 实现 动态规划求0-1背包问题两个实例 包括改进后的算法实现-0-1 knapsack problem of the dynamic programming algorithm, 0-1 knapsack different from the knapsack problem
Backpack_01
- 动态规划法实现0-1背包,分析存储矩阵中的填充部分。-The dynamic programming method to achieve the 0-1 knapsack padding in the memory matrix.
Dynamic-Programming-0-1-knapsack
- 对于给定n种物品和一背包。在容量最大值固定的情况下,要求装入的物品价值最大化。-For a given n kinds of items, and a backpack. The maximum fixed capacity required to maximize the value of goods loaded.
Knapsack
- 0-1背包问题 此算法包含了输入界面,可以随意设置货物的数量和价值。-0-1 knapsack problem algorithm includes the input interface, the number and value of the goods can be arbitrarily set.
solution-of-knapsack-problem
- 回溯法、分支限界法的原理,并能够按其原理编程实现解决0-1背包问题,以加深对回溯法、分支限界法的理解。 -Backtracking, branch and bound method principle, and can according to the principle of programming to realize solving knapsack problem, in order to deepen our understanding of the backtracking, bra
CreatePluginsConfig
- 背包问题扩展——解公司外包成本问题 小米所在的公司需要至少W个其他公司提供的外包人员,现在有N家公司向小米的公司提供了可选方案,其中 Pi代表可提供外包人员单位数,如5人为一个单位数,若选用该公司方案,则必须采用整单位数的人数,如5人为一个单位数,则X公司只能采用n*5个人数(n=0,1,2,….)。Ci代表为Pi单位数员工提供的总工资,单位是万元 输入格式: N W Pi C i 请问,采取什么样的方案可以满足公司花最少的开销招到至少W个外包人员,求出最少的开销金额。
Demo1
- 算法O-1背包问题,使用Myeclipse编写,java代码,得出最优解。-The 0-1 Knapsack
Knapsack
- 使用Java编程,采用回溯算法来解决0-1背包问题。-Using the Java programming using backtracking algorithm to solve 0-1 knapsack problem.
01beibao
- 0-1背包问题,空间点对问题,图形压缩,线性时间选择以及最优二叉树的java脚本程序-0-1 knapsack problem, the point of the problem space, image compression, linear time optimal tree selection and java scr ipt program
01backtrack
- JAVA实现的回溯算法,用来求解0-1背包问题,代码里面有注释,逻辑清晰-JAVA implementation of the backtracking algorithm used to solve the 0-1 knapsack problem, the code inside the notes, the logic clear
DynamicProgramming
- 0/1背包问题是学习动态规划算法最经典的例子 Java代码实现0/1背包问题 代码里有详细的注释,比较好理解-knapsack problem is one of the most classic problems to learn dynamic programming technique Java code,easiser to understand
23131950
- 这是一个0 1背包问题的解决,有图形界面,是一次软件实习作业()