回溯子集树与排列树——装载问题&旅行售货员问题(算法设计课题)
*对回溯法不是很理解的请移步博客http://blog.csdn.net/sm9sun/article/details/53244484掌握了回溯法以后,我们给出两种定义:当所给问题是从n个元素的集合S中找出满足某种性质的子集时,解空间为子集树。例如:0-1背包问题 当所给问题是从n个元素的集合S中找出满足某种性质的排列时,解空间为排列树。例如:旅行售货员问题