贪心算法详解

前言贪心算法是动态规划的一种特殊情况 xff0c 需要满足更为苛刻的条件 xff1a 贪心选择算法种类时间复杂度暴力算法指数级别动态规划多项式级别贪心算法线性级别什么是贪心选择性质呢 xff0c 简单说就是 xff1a 每一步都做出一

贪心算法详解

之前讲过动态规划DP xff0c 现在来说说贪心贪心算法在解决问题的策略上目光短浅 xff0c 只根据当前已有的信息就做出选择 xff0c 而且一旦做出了选择 xff0c 不管将来有什么结果 xff0c 这个选择都不会改变也就是说贪心对

贪心算法详解

之前讲过动态规划DP xff0c 现在来说说贪心贪心算法在解决问题的策略上目光短浅 xff0c 只根据当前已有的信息就做出选择 xff0c 而且一旦做出了选择 xff0c 不管将来有什么结果 xff0c 这个选择都不会改变也就是说贪心对

贪心算法详解