搜索资源列表
背包问题程序
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即Σpi*xi 取得最大值。-0 / 1 knapsack problem, the need for the capacity of the c loaded backpack. N items from the selected load backpack items, e
01bag
- 01背包问题c语言实现 01背包问题c语言实现
code
- 回溯法求01背包问题,c语言版本，由于时间关系没有将代码进行很好的整理，所有代码都在一个文件中
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
0.背包问题C语言算法
- 给定n种物品和一个背包,物品i的重量是Wi,价值是vi,被包容量是C,应该如何选择装入被包的物品,使得装入背包中物品的总价值最大?对于每种物品i,只有两种选择,装入或者不装入. 输入:第一行两个正整数n(物品数)和C(容量) 第二行n个正整数n,表示物品价值 第三行n个正整数n,表示物品重量 输出:第一行表示总价值 第二行n个数(0/1),0表示物品不装入,1表示装入 例如, 输入: 5 10 6 3 5 4 6 2 2 6 5 4 输出 15 1 1 0 0 1 ,
Codes(multiple-Bin-Packing)
- 利用C语言，解决多为背包问题的禁忌搜索算法！世界名家所写！-Tabu search code for multimentional bin packing problem
KnapsackProblemCLanguagesSourceCode)
- 背包问题（贪婪算法）c语言源代码。希望有帮助！-Knapsack problem (greedy algorithms) c language source code. Hope that helps!
0-1knapsack_problem
- 0/1背包问题：给定n种物品和一个容量为C的背包，物品i的重量是wi，其价值为vi，0/1背包问题是如何选择装入背包的物品（物品不可分割），使得装入背包中物品的总价值最大?回溯法解决0/1背包问题-0/1 knapsack problem: given n types of items and a knapsack of capacity C, the weight of item i is wi, the value of vi, 0/1 knapsack problem is how to
C
- C编程 完美数值算法 经典的数据结构算法，包括数论算法，图论算法，背包问题等-C programming classic numerical algorithm perfect data structure algorithms, including number theory algorithms, graph theory, algorithms, and so on knapsack problem
bag-C-Algorithm
- 背包问题系列算法详解 背包问题是一个关于最优解的经典问题。通常被讨论的最多的，最经典的背包问题是0-1背包问题(0-1 Knapsack Problem)。它是一切背包问题及相关背包问题的基础。本篇博文将详细分析0-1背包问题，并给出0-1背包问题的几种解法，同时也对0-1背包问题的内涵进行延伸，丰富其外延至完全背包问题和多重背包问题，并给出背包问题的算法实现过程，希望对大家有帮助。-Detailed Algorithm for Knapsack Problem Series
back-pack
- 用C语言来解决遗传算法的经典问题——背包问题。-Using C language to solve the classic problem of genetic algorithms- Knapsack Problem.
01
- c++利用回溯法来实现01背包问题 阶段是：在前N件物品中，选取若干件物品放入背包中； 状态是：在前N件物品中，选取若干件物品放入所剩空间为W的背包中的所能获得的最大价值； 决策是：第N件物品放或者不放； -c++ using backtracking to achieve the 01 knapsack problem Stage: the first N items, select the number of items into the backpack status
GA01knapsack
- 用VC++编程运用遗传算法及其改进模式求解01背包问题-VC++ programming with the use of genetic algorithm and its improved model for solving knapsack problem 01
c2
- c++， 动态规划解决01背包问题-c++, 01 knapsack problem dynamic programming to solve
10_04_07-c
- 学习数据结构时候写的一些小程序，包括二分搜索、背包问题等。初学者可以下来-Data structure when learning to write small programs, including binary search, backpacks and so on. Beginners can look down. .
dynamic-programming
- 使用c++语言，在vs2008平台上编写，用动态规划法求解0，1背包问题-C++ language use, in vs2008 platform to write, with the dynamic planning solution 0, 1 knapsack problem
C.GA
- 遗传算法解决组合优化问题，0-1背包问题-Genetic algorithm to solve combinatorial optimization problems, 0-1 knapsack problem
1
- 使用动态规划实现背包问题C源程序，可直接运行。-Programming in C source code knapsack problem
src
- ACM题目用优先队列法解决0-1背包问题c++源代码-ACM topic with priority queuing method to solve 0-1 knapsack problem c++ source code
遗传算法解决背包问题
- 遗传算法解决背包问题，matlab环境实现c流程(Solving knapsack problem by genetic algorithm)