回溯法——关于子集树和排列树
摘要：
当所给问题是从n个元素的集合S中找出满足某种性质的子集时，解空间为子集树。例如：0-1背包问题当所给问题是从n个元素的集合S中找出满足某种性质的排列时，解空间为排列树。例如：旅行售货员问题回溯法搜索子集树算法描述为：void backtrack(int t){ if(t>n) output(x);e... 阅读全文
posted @ 2014-09-21 16:01 believer 阅读(825) 评论(0) 推荐(0) 编辑