2022年7月24日
Python 实现贪心算法
摘要： 贪心算法 一、 算法概述 1、 简介 贪心算法，又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结构的问题中尤为有效。最优子结 阅读全文
posted @ 2022-07-24 22:39 Kenny_LZK 阅读(796) 评论(0) 推荐(0)