Problem_1027
Problem_1027
带权活动选择
Time Limit: 3000 MS
Memory Limit: 1000 KB
Description
给定n个活动,活动ai表示为一个三元组(si,fi,vi),其中si表示活动开始时间,fi表示活动的结束时间,vi表示活动的权重,
si<fi。带权活动选择问题是选择一些活动,使得任意被选择的两个活动ai和aj执行时间互不相交,即区间[si,fi)与[sj,fj)
互不重叠,并且被选择的活动的权重和最大。请设计一种方法求解带权活动
原创
2021-10-29 19:22:44 ·
462 阅读 ·
0 评论