摘要: 一、贪心算法 1.1 定义 贪婪算法(Greedy)的定义:是一种在每一步选中都采取在当前状态下最好或最优的选择,从而希望 导致结果是全局最好或最优的算法。贪婪算法:当下做局部最优判断,不能回退 1.2 经典问题:部分背包 背包问题是算法的经典问题,分为部分背包和0-1背包,主要区别如下: 部分背包 阅读全文
posted @ 2022-04-24 00:46 志旋 阅读(81) 评论(0) 推荐(0)