该题采用自底向上的思路的话,很容易想到使用贪心的思想,但是如何进行具体操作却有些难度。
这里补充一个重要的结论:二叉树的数组形式中,第i个节点的父节点是i/2;接下来只需要让自底向上让每个路径上的代价保持最低限度的值即可(两两进行比较,最方便的就是一对一对子节点之间进行比较)。
京公网安备 11010502049817号