0-1背包问题(贪心算法)C语言源程序. 物品名称、物品效益、物品重量、物品的效益重量比等定义了物品的结构体。
2021-06-22 16:47:02 2KB 背包问题 贪心算法 C语言
1
这是用动态规划思想解决经典的01背包问题的c语言代码,内容完整,代码可行
2021-06-21 13:12:29 886KB 01背包
1
使用局部搜索,遗传算法,退火算法解决TSP问题(代码加文档)
2021-06-20 12:05:41 58KB 局部搜索 遗传算法 退火算法
1
背包问题不考虑包中物品的价值,考虑恰好装满背包。使用栈实现。
2021-06-20 10:22:10 2KB data structu
1
c编写的,在不考虑背包价值仅考虑背包重量的情况下,0/1背包问题
2021-06-20 09:23:31 3KB 回溯
1
算法设计与分析 0-1背包问题 把0-1背包问题加以推广。设有n种物品,第i种物品的价值是,重量是,体积是,且装入背包的重量限制是W,体积是V。问如何选择装入背包的物体是的其总重不超过W,总体积不超过V且价值达到最大?设计一个动态规划算法求解,说明时间复杂度。
2021-06-18 17:01:52 18.58MB 算法设计与分析 0-1背包问题 动态规划
1
n个皇后放在一个NxN的盘上,任何行列或者斜线有且只能有一个皇后,采用局部搜索
2021-06-18 13:12:34 3KB 局部搜索 n皇后
1
1.问题描述 假设有一个能装入总体积为T的背包和n件体积分别为w1,w2,…wn的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1+w2+…+wm=T,要求找出所有满足上述条件的解。 例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解: (1,4,3,2) (1,4,5) (8,2) (3,5,2)。
2021-06-18 08:37:23 426B 背包问题
1
完全版分支界限法求解背包问题,易于理解 分支界限法0-1背包问题
2021-06-18 06:48:07 4KB 0-1背包 分支界限法 C
1
背包问题九讲
2021-06-17 18:48:49 536KB 背包问题九讲
1