活动安排贪心算法伪代码 GreedyAction(s, f,n) // s[1..n]、f[1..n]分别代表n项活动的起始时间和结束时间, 并且满足f[1]≤ f[2]≤…≤ f[n] j:=1, solution:={1} //解向量初始化 for i from 2 to n do if si≥fj then solution:=solution ∪ {j}; // 将j加入解中 j:=i; end{if} end{for} return(solution); end{GreedyAction}
2022-03-04 19:10:49 695KB 贪心算法课件
1