子集树和排列树
摘要:
假设现在有一列数a[0],a[1], ...a[n-1]①如果一个问题的解的长度不是固定的,并且解和元素顺序无关,即可以从中选择0个或多个,那么解空间的个数将是指数级别的,为2^n,可以用下面的子集树来表示所有的解子集树的算法框架为:void backtrack(int t) {//表示访问到第t层... 阅读全文
posted @ 2014-12-07 01:05
晴时瑟舞
阅读(1582)
评论(0)
推荐(0)
浙公网安备 33010602011771号