贪婪算法
字数: 0
Greedy algorithm

相关概念

在每一个阶段,关注于某个局部最优,认为所做决定是好的,而不考虑将来的后果。
当算法终止时,我们希望局部最优等于全局最优。如果是这样的话,那么算法就是正确的;否则,算法得到的是一个次最优解 (Suboptimal solution)

算法应用

背包问题

The knapsack problem
0-1 背包问题 ➡️ 只能使用动态规划

分数背包问题

 
2023 - 2026