2016年4月14日
01背包 ZOJ 3931 Exact Compression
摘要： 题目连接 题意：n个数字构建哈夫曼树，问是否存在这样一棵树使得：(Fi数字大小，Ci哈夫曼表示下,'0'的数量) 分析：每次从优先队列取出两个数字可以互换位置，这样可以01互换。设a[i] <= b[i]，a[i]为左儿子，b[i]为右儿子，如果加上a[i]，表示累加上了a[i]下的所有点在i的位置 阅读全文
posted @ 2016-04-14 19:12 Running_Time 阅读(326) 评论(0) 推荐(0) 编辑