OceanWild

分类

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

/ 注册

全部文章（共1篇）

回溯法之装载问题

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

子集树回溯法装载问题

2019-12-08

0 4072