Greedy algorithm相关概念在每一个阶段,关注于某个局部最优,认为所做决定是好的,而不考虑将来的后果。当算法终止时,我们希望局部最优等于全局最优。如果是这样的话,那么算法就是正确的;否则,算法得到的是一个次最优解 (Suboptimal solution)。算法应用背包问题The knapsack problem0-1 背包问题 ➡️ 只能使用动态规划分数背包问题