Z变换/哈夫曼编码解决给定的二进制码{0,10,11}，能够构成多少个长度为j的码序列

一道来自wh的拷问，刚看到这道题的时候，直接就想到了使用哈夫曼编码来做这道题，这样能够更快地递推出目标的规律。

最开始我进行了一个假设：

不过按照这种方法算出来的答案是不正确的，因为对于左上角的0，它的子节点可能是1，也可能是0(自行体会)。

因为时间问题，当时做的笔记目前找不到了，所以感兴趣的同学可以按照这种方法画一下图，四层或者五层都行，通过图形能够发现对于第j层的序列，不成立的结果等于j-1层序列的结果，直接使用递归就能够实现，我发现是呈线性关系，所以如果是ACM比赛可以直接使用杜教BM来计算。

接下来说一下Z变换做这道题，如果说没有使用哈夫曼编码进行图形找规律，仅仅通过数据进行规律的总结的话，就会发现：

根据Z变换推导出x(n)的表达式为：

 

当然，这道题还可以使用动态规划来做等等。