2018-07-1018:30:19贪心法就是遵循某种规则，不断贪心的选取当前最优策略的算法设计方法。一般来说，如果一个问题可以使用贪心法来解决的话，那么它通常是非常高效的。贪心法困难之处在于：1）最优策略的选择；2）算法有效性的证明。一、区间问题问题描述：问题求解：这个问题其实是区间问题的变种题了，问题中需要求的是最...