本文共 809 字，大约阅读时间需要 2 分钟。

一、哈夫曼编码思想

先把数量小的石子合并，数量大的石子最后合并，这样最后的代价就是最小的。对应的就是哈夫曼树的构建过程，该算法保证了二叉树的权值最优性。

二、0x3f3f3f3f

无穷大。

1.0x3f3f3f3f的十进制是1061109567，是10^9 级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 2.由于一般的数据都不会大于10^9，所以当我们把无穷大加上一个数据时，它并不会溢出（这就满足了“无穷大加一个有穷的数依然是无穷大”），事实上0x3f3f3f3f+0x3f3f3f3f=2122219134，这非常大但却没有超过32-bit int的表示范围，所以0x3f3f3f3f还满足了我们“无穷大加无穷大还是无穷大”的需求。

3.如果我们想要将某个数组清零，我们通常会使用memset(a,0,sizeof(a))，方便又高效，但是当我们想将某个数组全部赋值为无穷大时，就不能使用memset函数而得自己写循环了，因为memset是按字节操作的，它能够对数组清零是因为0的每个字节都是0（一般我们只有赋值为-1和0的时候才使用它）。现在好了，如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,sizeof(a))。

三、 区间动态规划

1.**区间动态规划问题的典型特征：**要求一个大区间的最优解，而大区间是由小区间组合而来，所以只要小区间为最优解，那么组成的大区间也必然为最优解。

2.**定义：**区间动态规划就是动态规划过程中求一个区间的最优解。通过将一个大的区间分为很多个小的区间，求其小区间的解，然后一个一个的组合成一个大的区间而得出最终解，有没有发现，这完全就是分治的思想。

转载地址：http://wppt.baihongyu.com/