贪心算法（又称贪婪算法，Greedy Algorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择，不从整体最优上加以考虑，所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，但对范围相当广泛的许多问题能产生整体最优解或者是整体最优解的近似解。贪心算法与动态规划的不同在于它对每个子问题的解决方案都做出选择，不能回退；动态规划则会保存以前的运算结果，并根据以前

CSDN（ChineseSoftwareDeveloperNetwork），全称“中国软件开发者网络”，是一个专注服务于IT专业人士及IT企业的知识传播、在线学习、职业发展等全生命周期服务的平台。CSDN成立于1999年，是中国最大的中文IT技术社区，隶属于北京创新乐知网络技术有限公司。该平台汇聚了大量的软件开发者和IT专业人士，成为中国乃至全球范围内重要的IT技术交流和学习平台。CSDN的主要功

主循环。

CSDN（ChineseSoftwareDeveloperNetwork），全称“中国软件开发者网络”，是一个专注服务于IT专业人士及IT企业的知识传播、在线学习、职业发展等全生命周期服务的平台。CSDN成立于1999年，是中国最大的中文IT技术社区，隶属于北京创新乐知网络技术有限公司。该平台汇聚了大量的软件开发者和IT专业人士，成为中国乃至全球范围内重要的IT技术交流和学习平台。CSDN的主要功