会议安排问题
问题描述:项目答辩以往采取答辩者达到北京答辩现场进行答辩,随着科技的发展,现北京答辩委员会决定采取视频远程答辩,在北京设立n个评审会议室,每一个评审会议室负责一个特定领域项目的答辩(即n个领域),在各地区分别设置1个答辩会议室,各地区的所有领域的所有项目均通过该地区唯一的答辩会议室向北京的专家进行答辩,请设计算法输出答辩安排,答辩安排要求如下:
1》北京总部与各地方建立一次连接的代价较大,所以需要保证同一领域同一地区的项目尽量连续完成,不同领域相同地区的答辩在时间上尽量连续
2》同一时间各领域答辩的地点不可出现冲突,与个地方结点只有一条网路,例如A评审会议室正在听取a地区的答辩,则在同一时间a地区不能出现在其他领域的答辩安排当中,不可出现冲突
3》答辩的安排尽量少出现空缺等待的情况
如上表,北京地区在同一领域内的答辩连续,在不同领域时间上是连续的,而且会议的安排要求空缺等待尽可能的少
大家讨论一下有什么好的算法能实现题目的要求?
看着好晕呐。。
你好……有什么地方不明白的我可以给您做出解释……谢谢您的回复
不同领域不同地点,答辩所用的时间是一样的么?
如果是不一样的请,列出时间表。
标准的动态规划问题,明白了动态规划就会了