学习随记-贪心

Notes:

////// 贪心法 归类
// 1. 最优化策略 - 每一次都采用当前最优的决策
// 2. 构造法 - 通过总结和归纳找到规律，从而推导出答案
// 3. 二分答案 - 通过答案反推，验证合法性来确定最优解

// 朴素 贪心法
// 通过 确定性的贪心步骤 得出最优解


// 随机 贪心法

// 最优化策略的适用条件
// 1. 问题有明确的阶段，且每个阶段的决策都很清晰（按顺序执行）；
//// 对于第k个阶段（1 <= k <= N）个阶段，前k轮的最优决策集合称为局部最优解。当k=N时，成为全局最优解。
// 2. 一个阶段的局部最优解，一定是从前面阶段的局部最优解得到，即 最优子结构。
// 3. 后面阶段的决策，不会影响当前阶段的决策，这种特性被称为 无后效性。  

// 最优化策略的落实步骤
//// 1. 划分问题的阶段和决策；
//// 2. 验证最优子结构和无后效性；
//// 3. 通过比较和判断，确定每一步的最优策略；