2024年4月28日
说说你对贪心算法、回溯算法的理解？应用场景？
摘要： 一、贪心算法 贪心算法，又称贪婪算法，是算法设计中的一种思想 其期待每一个阶段都是局部最优的选择，从而达到全局最优，但是结果并不一定是最优的 举个零钱兑换的例子，如果你有1元、2元、5元的钱币数张，用于兑换一定的金额，但是要求兑换的钱币张数最少 如果现在你要兑换11元，按照贪心算法的思想，先选择面额 阅读全文
posted @ 2024-04-28 18:55 林恒 阅读(39) 评论(0) 推荐(0) 编辑