摘要： 题目是求霍夫曼树的最短和最长深度。霍夫曼原理不在此说明。 参考：https://blog.csdn.net/Alfa_/article/details/53823649 C++代码如下，仅供参考： 阅读全文

摘要： 有一些参考：https://www.sohu.com/a/153858619_466939 有个题目是这样的：有一系列带权重的点集合，问题是求带权重点集中总权重最大的非相邻的独立子集。分析每一步得到： $S[n] = max\{S[n-1], S[n-2] + v_n->weight\}$ 思路： 阅读全文