回溯法搜索排列树算法园排列问题,算法设计与分析课程，作业题
上传时间： 2013-12-03
上传用户：zukfu
如果車不動,請設計算法:按馬走日的方法但又不能被車吃掉,用回溯法設計馬的走法,並打印出路程.可以做為軟體設計的參考
上传时间： 2014-01-06
上传用户：exxxds
背包回溯法,初来乍到如有其他问题还请各位多多指教.
标签： 回溯法
上传时间： 2014-01-17
上传用户：luke5347
算法的设计方法(C程序):一、迭代法 二、穷举搜索法三、递推法 四、递归五、回溯法 六、贪婪法
上传时间： 2014-01-14
上传用户：ywqaxiwang
算法设计与分析 第五章王晓东版的 回溯法的0-1背包问题
上传时间： 2015-08-04
上传用户：dragonhaixm
利用回溯法和随机算法中的拉斯维加斯算法求解n皇后问题。
上传时间： 2013-12-20
上传用户：JasonC
数据结构算法：回溯法编程寻找八皇后问题的所有解，使用语言C/C
上传时间： 2015-09-21
上传用户：来茴
运用回溯法编写了国际跳棋的程序.并且考虑了对称性快速得出所有答案.
上传时间： 2015-10-18
上传用户：hzy5825468
福建师范大学第三届程序设计比赛中的一道试题.用回溯法解决.
上传时间： 2014-12-05
上传用户：tb_6877751
0_1背包问题,回溯法解背包问题 0-l背包问题是子集选取问题。一般情况下，0-1背包问题是NP难题。0-1背包 问题的解空间可用子集树表示。解0-1背包问题的回溯法与装载问题的回溯法十分类 似。在搜索解空间树时，只要其左儿子结点是一个可行结点，搜索就进入其左子树。当 右子树有可能包含最优解时才进入右子树搜索。否则将右子树剪去。设r是当前剩余 物品价值总和；cp是当前价值；bestp是当前最优价值。当cp+r≤bestp时，可剪去右 子树。计算右子树中解的上界的更好方法是将剩余物品依其单位重量价值排序，然后 依次装入物品，直至装不下时，再装入该物品的一
上传时间： 2014-01-17
上传用户：小码农lz
