标签：贪心算法

文章浏览阅读427次，点赞14次，收藏5次。摘要：本文探讨了根工程师在心瀑河两岸建造房屋并连接桥梁的排列组合问题。题目要求计算满足特定条件的房屋排列方式数（模1...

文章浏览阅读604次，点赞14次，收藏7次。给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点...

文章浏览阅读4k次，点赞85次，收藏47次。2025年第十六届蓝桥杯C/C++真题及代码（1A题（移动距离）数学解法（5分填空），2B题（客流量上限）DFS找规...

文章浏览阅读221次。我们需要将数组和减小为一半的次数最少，所以根据贪心算法，我们需要取数组中最大的数进行减半操作 ，但最优解也许不是每次都选择最大数进行减半操...