2018年9月30日
优先队列与赫夫曼树
摘要： 1.赫夫曼树 带权路径最短的二叉树，亦称为最优二叉树。在压缩编码方面，求解最小带权和方面有着重要应用。往往机试题即是求最小的带权长度... 阅读全文
posted @ 2018-09-30 22:10 xzhws 阅读(49) 评论(0) 推荐(0) 编辑
区间dp总结
摘要： 持续更新… 1.P1005 矩阵取数 解题思路： 按行区间dp 设 ... 阅读全文
posted @ 2018-09-30 21:25 xzhws 阅读(53) 评论(0) 推荐(0) 编辑