2013年8月3日
贪心算法小结
摘要： A 题意：多个教室经过走廊搬桌子，不能共用已被占用的走廊（不相交可以同时搬运），每次需要十分钟，问最少需要的时间。 思路：每次搬运都会覆盖一段走廊，会覆盖这段的点，找出所有点中覆盖次数最多的即是需要搬运的最大次数。 B 题意：O（-1） 思路：O（-1）。 C 题意：有n头牛在一条线上，每头牛都会嚎 阅读全文
posted @ 2013-08-03 18:20 Mr. Ant 阅读(540) 评论(0) 推荐(0) 编辑