搜索资源列表
bagage
- 算法设计中的0-1背包问题，递归的应用 算法设计中的0-1背包问题，递归的应用
fzxjsf
- 1．在选择装入背包的物品时，对每种物品I只有两种选择，即装入背包或不装入背包。不能将物品I装入背包多次，也不能只装入部分的物品I。 2．物品的种数，重量、价值，背包的容量要求输入； 3．算法中加入剪枝函数（对重量已经超过限制重量的子树不搜索）；
zaixian1
- 在线算法的 C语言 就是在线算法解决背包问题的一种,问题很长
beibaowenti
- 这是一个用回溯算法解0--1背包问题的C++程序（好用的）
yiqun_ziliao
- 蚁群算法源代码（附带蚁群算法在0-1背包问题和TSP问题中的应用资料两篇）
LC
- 算法中一个经典问题：背包问题的优先队列算法实现。
bag
- 在0 / 1背包问题中，需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高，即p1*x1+p2*x1+...+pi*xi(其1<=i<=n，x取0或1，取1表示选取物品i) 取得最大值。
backbagproblem
- 背包問題是關於最佳化的問題，要解最佳化問題可以使用「動態規劃」（Dynamic programming），從空集合開始，每增加一個元素就先求出該階段的最佳解，直到所有的元素加入至集合中，最後得到的就是最佳解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解
Eratosthenes
- 說明 除了自身之外，無法被其它整數整除的數稱之為質數，要求質數很簡單，但如何快速的求出質數則一直是程式設計人員與數學家努力的課題，在這邊介紹一個著名的 Eratosthenes求質數方法 解。 以背包問題為例，我們使用兩個陣列value與item，value表示目前的最佳解所得之總價，item表示最後一個放至背包的水果，假設有負重量 1～8的背包8個，並對每個背包求其最佳解。
bag
- 经典算法问题，背包问题。完整的C++源码程序，动态规划算法解答。
beibao
- 关于背包的装载能力,用C++设计的程序,是著名的背包问题,相信大家在做实验报告时会遇到
01beibao
- 算法与数据结构——快速排序 01背包问题,是一个简单的程序,高手就不用研究了
0-1beibao
- 01背包问题题目 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。求解将哪些物品装入背包...但它却是另一个重要的背包问题P02最简捷的解决方案,故学习只用一维数组解01背包问题是十分必要的。
bag
- 背包问题的解决，使用microsoft visual c++编写，算法简单
tt
- 背包问题的算法描述，以及迷宫求解问题的描述
BeiBao
- 算法，背包问题新解法，使用C
pascal
- pascal基本算法及优化(如数论问题\\单纯背包问题等)
0-1knapback
- 用分支限界法求解背包问题（0/1背包） 1.问题描述：已知有N个物品和一个可以容纳TOT重量的背包，每种物品I的重量为Weight，价值为Value。一个只能全放入或者不放入，求解如何放入物品，可以使背包里的物品的总价值最大。 2.设计思想与分析：对物品的选取与否构成一棵解树，左子树表示装入，右表示不装入，通过检索问题的解树得出最优解，并用结点上界杀死不符合要求的结点。
shuanfa
- 运动员最佳配对问题，无和集问题，整数变换问题，无优先级运算，0-1背包问题
01
- 01背包问题的经典实现。在VC6下面调试通过。学习算法的朋友可以借鉴一下