通信协议知识点05_4.24

1. 哈夫曼树的加权路径长度（带权路径长度WPL（Weighted Path Length））

        （1）利用哈夫曼编码，构建哈夫曼二叉树；

        （2）每个编码节点距离根节点的距离就是当前路径长度；（路径长度就是从树根到每一结点的路径长度之和）

        （3）路径长度与权值进行加权求和；

2. 动态规划

        C++中一维数组：

                int *nums = new int[n];

                二维数组：

                vector<vector<int>> rec(n, vector<int>(m));                // n行m列的数组

                利用STL的vector方便动态规划【或者直接push_back，push_back(一维数组)】