贪心的本质是选择每一阶段的局部最优,从而达到全局最优。
不好意思了,贪心没有套路,说白了就是常识性推导加上举反例。
举反例或者数学证明验证可否使用贪心算法?
如果想不到反例,那么就试一试贪心吧。
数学证明,有如下两种方法:
1.数学归纳法
2.反证法
贪心一般解题步骤
贪心算法一般分为如下四步:
1.将问题分解为若干个子问题
2.找出适合的贪心策略
3.求解每一个子问题的最优解
4.将局部最优解堆叠成全局最优解
因为贪心的题目往往还和其他方面的知识混在一起。
贪心的本质是选择每一阶段的局部最优,从而达到全局最优。
不好意思了,贪心没有套路,说白了就是常识性推导加上举反例。
举反例或者数学证明验证可否使用贪心算法?
如果想不到反例,那么就试一试贪心吧。
数学证明,有如下两种方法:
1.数学归纳法
2.反证法
贪心一般解题步骤
贪心算法一般分为如下四步:
1.将问题分解为若干个子问题
2.找出适合的贪心策略
3.求解每一个子问题的最优解
4.将局部最优解堆叠成全局最优解
因为贪心的题目往往还和其他方面的知识混在一起。