好吧，我得到了一堆叶子10、9、7、8，我需要从它们中创建一个求和树
我需要找到圈出的总和。
这个问题实际上是一个重量问题，我可以一次选择两个元素来添加它们，并且它们的组合重量是组合这些元素的工作，我必须一直这样做直到所有的重量都组合在一起，同时做的最小量。工作，但我已经将它变成了这个，因为我认为这是解决它的方法。
这是解决此问题的最佳方法还是有更好的方法？
创建该树并计算这些节点的总和的最快方法是什么？
参考方案
贪婪的解决方案：
将所有叶子放在优先队列中（最小权重首先出现）。
当队列中包含一棵以上的树时，请拔出两棵重量最小的树，将它们联接起来，然后将联合树插入队列中。
当队列仅包含一棵树时，这就是您的解决方案。
贪婪的解决方案有效：
给定从叶子构建的任何二叉树，每片叶子对总工作/成本的贡献为depth*weight。 （其中叶子的深度是指从根到叶子的路径的长度，例如
18
/ \
3 15
/ \ / \
1 2 4 11
/ \
5 6
叶子1、2和4的深度为2，叶子5和6的深度为3。）
因此，对于任何给定形状的树，最浅的叶子最深时，总成本最低。因此，当第一步是将两个最轻的叶子连接到新树时，将达到最小成本树。
当已经合并了一些叶子时，构建树的总成本为（到目前为止的成本）+（将非单树作为叶子的最便宜树的成本）。
因此，在最小成本树中，通过上述推理，两个最轻的“叶”必须位于最深的级别，因此可以合并以形成新的子树。
有哪些替代继承的方法？ java大神给出的解决方案 有效的Java：偏重于继承而不是继承。 （这实际上也来自“四人帮”）。他提出的理由是，如果扩展类未明确设计为继承，则继承会引起很多不正常的副作用。例如，对super.someMethod()的任何调用都可以引导您通过未知代码的意外路径。取而代之的是，持有对本来应该扩展的类的引用，然后委托给它。这是与Eric…
Java:BigInteger，如何通过OutputStream编写它 - java我想将BigInteger写入文件。做这个的最好方式是什么。当然，我想从输入流中读取（使用程序，而不是人工）。我必须使用ObjectOutputStream还是有更好的方法？目的是使用尽可能少的字节。谢谢马丁 参考方案 Java序列化（ObjectOutputStream / ObjectInputStream）是将对象序列化为八位字节序列的一种通用方法。但…
Java-如何将此字符串转换为日期？ - java我从服务器收到此消息，我不明白T和Z的含义，2012-08-24T09:59:59Z将此字符串转换为Date对象的正确SimpleDateFormat模式是什么？ java大神给出的解决方案 这是ISO 8601标准。您可以使用SimpleDateFormat simpleFormat = new SimpleDateFormat("yyyy-MM…
Java:从类中查找项目名称 - java仅通过类的实例，如何使用Java反射或类似方法查找项目名称？如果不是，项目名称（我真正想要的是）可以找到程序包名称吗？ 参考方案 项目只是IDE使用的简单组织工具，因此项目名称不是类或JVM中包含的信息。要获取软件包，请使用Class#getPackage()。然后，可以调用Package#getName()将包作为您在代码的包声明中看到的String来获取…
JAVA 8具有任何匹配属性的对象的过滤器列表 - java我的要求是通过匹配任何属性的字符串来过滤对象列表。例如，假设Contact类具有三个属性：街道，城市，电话。我知道java流过滤器是如何工作的，在这里我必须将输入字符串与每个属性进行比较，如下所示：contactList.stream().filter(contact -> contact.getStreet().equals("dubai&…