7、17 学习资料

[郑涞允 (菜虚捆)]

一、贪心：

1. 每一步都取最优
2. 卡不掉的算法就是对的
3. 作为一种思想与其他算法搭配使用
4. 交换原则： 每一次贪心构造出的答案一定包含在全局最优解之中

二、邻项交换(需满足严格弱序)

严格弱序

1. 非自反性
2. 非对称性
3. 传递性
4. 不可比性的传递性

组员：

组长 李毅皓(场切黑的超级大佬)

李灏
王浩宇
孙磊