算法设计与分析课后习题解答(8)

b.用a中的编码对文本ABACABAD进行编码；

c.对于编码为100010111001010文本用a中的编码进行解码。 答：a.

习题12.1

3.用回溯法对下图求哈密顿回路问题。

答：

6.用回溯法生成｛1，2，3，4｝的所有排列。

7.a.应用回溯法对“子集和”问题的下面实例求解：S=｛1，2，4，5｝，d=11.

习题12.2

5.用分支限界算法对背包问题的以下实例求解。

答: