
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
贪心算法解决会场安排问题
假设最优解不含贪心选择,即最优解A的某个活动a所选择的会场r‘不是结束时间最早的会场r,由于r的结束时间小于r’,a能在r中进行,说明a必定能在r中进行,因此用r代替r‘的结果(A-{r’})∪{r}仍是一个最优解,即最优解包含贪心选择,与假设矛盾。if B[m]>=E[k]//会议m的开始时间不小于会议k的结束时间。then A=A∪{m}//将会议m加入到集合A中。会场安排问题的要求在所给的会

到底了







