搜索资源列表
tanlansuanf
- 本文运用贪婪算法求解背包问题，语言为C，很不错的
tanxin
- 背包问题 贪心法C++实现 功能健康，绝对无毒
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 ,
Question1
- C++源代码，递归实现。原问题描述：鼓上蚤时迁到一个山洞里去盗宝，里面有n件宝贝，价值分别是a1,a2......an，并且满足ai大于a1+a2+....+a(i-1)的和。他身上有一个背包，能装的东西最大价值是K，他只能进洞一次，请问他最多能带出多少？ 要求：输入K，n，a1，a2......an 输出：他能最多带出的宝物价值 -C++ Source code Recursive achieve. The original problem descr iption: drum
beibao
- 背包问题，用PSO解背包a=[95 4 60 32 23 72 80 62 65 46] 物品的体积 c=[55 10 47 5 4 50 8 61 85 87] 物品的价值 b=269 背包的重量限制-Knapsack problem, PSO solutions backpack a = [95 4 60 32 23 72 80 62 65 46] the volume of goods c = 55 10 47 5 4 50 8 61 85 87] b = 269 valu
algorithm-example-of-cPP
- 文件中包含一些常见的C++算法实例，包括数论算法、图论算法、背包问题、排序算法、高精度计算等一系列常见算法-Instance file contains some common c++ algorithm, including arithmetic algorithm, graph theory algorithm, knapsack problem, sorting algorithm, high accuracy calculation and a series of common algo
遗传算法解决背包问题
- 遗传算法解决背包问题，matlab环境实现c流程(Solving knapsack problem by genetic algorithm)
禁忌搜索算法
- 禁忌搜索解决背包问题，matlab环境实现c流程(Tabu search solves knapsack problem, and C flow is realized in Matlab environment.)
粒子群算法
- 粒子群算法解决背包问题，matlab环境实现c流程(Particle swarm algorithm to solve knapsack problem, matlab environment to achieve C process.)
模拟退火算法
- 模拟退火算法解决背包问题，matlab环境实现c流程(Simulated annealing algorithm solves knapsack problem, and realizes C process in Matlab environment.)
ac
- 蚁群算法解决背包问题，matlab环境实现c流程(Ant colony algorithm solves knapsack problem, and realizes C process in Matlab environment.)