贪心算法本质:找到每个阶段的局部最优=>局部最优求全局最优
视频中这个例子就很典型,和动态规划的定额求最多个数形成直观对比:这里是定数求最大额度
那贪心和动态规划究竟啥区别?
贪心
最难的点就在于贪心这类题目没有一个固定的解题套路
唯一能说的算得上的套路就是局部最优求全局最优
局部最优求全局最优撒旦,同时举不出来反例
这就够了(基本是这类题目统一思路)
最后:不要轻视贪心算法,不就是一直找当下最优解不就完了吗,其实并非那么简单
贪心算法本质:找到每个阶段的局部最优=>局部最优求全局最优
视频中这个例子就很典型,和动态规划的定额求最多个数形成直观对比:这里是定数求最大额度
最难的点就在于贪心这类题目没有一个固定的解题套路
唯一能说的算得上的套路就是局部最优求全局最优
局部最优求全局最优撒旦,同时举不出来反例
这就够了(基本是这类题目统一思路)
最后:不要轻视贪心算法,不就是一直找当下最优解不就完了吗,其实并非那么简单