信友队论坛
Day 8 学习资料(bushi
常规
李灏
(李灏)
2023 年7 月 17 日 03:24
1
一、贪心:
每一步都取最优
卡不掉的算法就是对的
作为一种思想与其他算法搭配使用
交换原则: 每一次贪心构造出的答案一定包含在全局最优解之中
二、邻项交换(需满足严格弱序)
严格弱序
非自反性
非对称性
传递性
不可比性的传递性
组员:
组长 李毅皓(场切黑的超级大佬)
李灏
王浩宇
孙磊
5 个赞
孙磊
(flbsl_sl_a)
2023 年7 月 17 日 03:44
2
sto sto LYH orz orz
%%%%%%%%%
2 个赞