(自用)(杂乱)贪心随想

作者：

咖啡无糖 , 2021-09-26 21:36:48 , 所有人可见 , 阅读 219

想起来在更
1.贪心问题一般用来求解最大值或者最小值

假设 A是最优解 B是贪心解

求最小值时 A<=B是天然成立的，因为贪心解是一种可行解
同理 求最大值时 A>=B也是天然成立的