OI-wiki
OI-wiki copied to clipboard
Add 贪心/邻项交换/严格弱序例题&Johnson 算法
页面英文名
basic/greedy
我希望能添加的内容是
邻项交换时,应注意排序的 cmp 应为严格弱序,这涉及一些分类讨论和处理方法,值得额外说明。
例题:
我了解到的相关参考资料有
- github/ouuan: 浅谈邻项交换排序的应用以及需要注意的问题
- cnblog/Zinn: 流水作业调度问题 Johnson 法 从两个作业到多个作业排序的正确性证明
感谢你对 OI Wiki 的关注!记得在 Issue 中表达清楚自己的意思哦~