算法分析课后习题解答.pdf

精品文档 n 2-34 Gray 码是一个长度为 2 的序列 序列中无相同元素每个元素都是长度为 n 位的串 相邻元素恰好只有一位不同用分治策略设计一个算法对任意的 n 构造相应的 Gray 码 答设序列中元素由 0 1 组成 1 当 n=1 时 Gray 码的序列有 2 个元素 2 =2分别为 0 | 1 2 当 n=2 时 Gray 码的序列有 4 个元素 2 =4分别为 00 10| 11