2018年5月4日
贪心算法之会场安排问题
摘要： 【问题描述】 假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场。（这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个顶点，不相容活动间用边相连。使相邻顶点有不同颜色的最小着色数，相应于要找的最小会场数。） 【数据输入】 由文件input.txt给出输入数据，第一行又一个正整数K 阅读全文
posted @ 2018-05-04 20:58 木&子 阅读(3853) 评论(0) 推荐(0) 编辑