摘要：贪心详解： 贪心算法是从问题初始状态出发，通过若干次的贪心选择从而得到最优值或者较优值的一个求解问题的策略，即贪心策略。 也即是说，用贪心解决问题的条件为：对于总问题的子问题来讲，满足每一个子问题取得最优情况总问题就取得最优情况，那么这个问题就可以用贪心算法解决。偏偏有些问题不满足贪心条件，那么我们 阅读全文