738. 单调递增的数字
题目链接:738. 单调递增的数字
局部最优:如果前一个数字比后一个数字大,则前一个数字减一,后一个数字变为9.
整体最优:单调递增
注意1000的这种情况,后面的0都要变成9
714. 买卖股票的最佳时机含手续费
题目链接:714. 买卖股票的最佳时机含手续费
- 贪心代码的原理是,只有真正买入了,才是卖出了
968. 监控二叉树
题目链接:968. 监控二叉树
- 所以我们要从下往上看,局部最优:让叶子节点的父节点安摄像头,所用摄像头最少,整体最优:全部摄像头数量所用最少!