2019年8月6日
贪心算法例题简单说明
摘要： 1.选择不相交区间问题 "1.1例题一" 贪心思路：按照结束时间的顺序排序，结束时间越早，后面就能放越多的事。 2.区间选点问题 "1.1例题二" 贪心思路：从前往后扫每个区间的树木，数目的那个区间，从后往前种树。 3.区间覆盖问题 "1.1例题三" 贪心思路：预处理完了之后，要找到右端点坐标最大的 阅读全文
posted @ 2019-08-06 22:34 fashpoint 阅读(431) 评论(0) 推荐(0) 编辑
Johnson法则证明
摘要： Johnson法则证明 在这里先不务正业两句，当我和同机房的某位神犇努力钻研证明过程的时候，非常 气愤为什么编书者如此不负责任的只摆几个看不懂的式子，但是当我们抠懂了之后 ~~书上写的真好~~ 不务正业到此结束 现在开始算法证明： 首先如果不知道什么是Johnson法则的可以看《提高篇》第13页， 阅读全文
posted @ 2019-08-06 21:48 fashpoint 阅读(3016) 评论(2) 推荐(6) 编辑
图片链接
摘要： "图片" 阅读全文
posted @ 2019-08-06 12:32 fashpoint 阅读(195) 评论(0) 推荐(0) 编辑