搜索资源列表
nquenehuisufa
- n皇后的回溯法遍历问题的实验报告,包括算法描述,源码-nquenewenti
6
- 有关回溯法的课件,很详细,很强大,很好的学习资料,献给大家了!-Courseware on backtracking, very detailed, very powerful, very good learning materials, dedicated to all of you!
beibao
- 假设有一个能装入总体积为T的背包和n件体积分别为w1 , w2 , … , wn 的物品,能否从n件物品中挑选若干件恰好装满背包,即使w1 +w2 + … + wn=T,要求找出所有满足上述条件的解。例如:当T=10,各件物品的体积{1,8,4,3,5,2}时,可找到下列4组解:(1,4,3,2) (1,4,5) (8,2) (3,5,2)。 提示:可利用回溯法的设计思想来解决背包问题。首先将物品排成一列,然后顺序选取物品装入背包,假设已选取了前i 件物品之后背包还没有装满,则继
1
- 用回溯法解决0-1背包问题,用回溯法解决0-1背包问题-用回溯法解决0-1背包问题
paike
- 几种排课系统的核心算法介绍,包括贪婪法回溯法分治法等实现过程-Several Scheduling System core algorithm