OceanWild

分类

HTML前端学习(1) Java-web(1) JAVA-中间件(2) JAVA基础(15) 数据库(2) 数据库学习(1) 算法学习(15)

/ 注册

全部文章（共2篇）

回溯法之装载问题

子集树：当所给的问题是从n个元素的集合S中找出S满足某种性质的子集时，相应的解空间树称为子集树。例如0-1背包问题。这类子集树通常有2的n次方个叶结点，其结点总数为2的n+1次方减一个结点。遍历子集树算法需O(2的n次方)计算时间排列树：当所给问题是确定n个元素满足某种性质的排列时，相应的解空间树...

子集树回溯法装载问题

2019-12-08

0 4072

回溯法之批作业处理调度问题

回溯法是一个既带有系统性又带有跳跃性的搜索算法。它在问题的解空间树中按深度优先策略，从根节点出发搜索解空间树。算法搜索至解空间树的任一结点时，先判断该结点是否包含问题的解。如果不包含则跳过，逐层向其祖先结点回溯；否则进入子树看，继续按深度优先策略搜索。回溯法求问题的所有解时，要回溯到根，且根结点的所...

回溯法批作业处理调度全排列

2019-12-08

1 2390