Day 8 学习资料(bushi

一、贪心:

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

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

严格弱序

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

组员:

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

李灏
王浩宇
孙磊

5 个赞

sto sto LYH orz orz
%%%%%%%%%

2 个赞