贪心策略：解决问题的策略( 局部最优 —> 全局最优)。
贪心算法的一般步骤：1. 将问题分解成多个子问题； |
贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
贪心算法的正确性需要满足两个条件：
贪心训练洛谷题单
https://www.luogu.com.cn/problem/题号
更多信奥内容，请关注【信奥营】！
贪心策略：解决问题的策略( 局部最优 —> 全局最优)。
贪心算法的一般步骤：1. 将问题分解成多个子问题； |
贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。
贪心算法的正确性需要满足两个条件：
贪心训练洛谷题单
https://www.luogu.com.cn/problem/题号
更多信奥内容，请关注【信奥营】！
