最优子结构 · 相关章节

贪心算法（Greedy Algorithm）是一种通过在每一步选择中采取局部最优策略，逐步构造完整解，期望最终得到全局最优解的算法思想。贪心只依据当前状态做最优决策，不考虑后续长远影响。本章对应 GESP C++ 五级知识块 8：贪心算法，要求理解最优子结构，能使用贪心算法解决相关问题。