今天的题目是一道将贪心和动态规划融合在二叉树的题目。 这道题目的核心关键点在于如何使用最少的监控，覆盖整个树。在最优化的处理办法上，通常使用动态规划和贪心来处理，今天也采用这两种方式进行解答。 使用动态规划的思路主要是注意状态转移，在传统的单线路动态规划上，状态转移还比较好实现…