- 博客(2)
- 收藏
- 关注
RSS订阅原创 贪心算法—活动选择问题
活动选择问题题目大意：给出n个活动的开始和结束时间，选出一个最大兼容活动集思路：将n个活动按照结束时间排序后，先选定最早结束的活动，然后根据此活动的结束时间选择开始时间在此活动结束时间之后，但是结束时间最早的活动，依次加入数组，或者按照桶排序的思想做标记，最后将标记的活动输出代码如下：#include <bits/stdc++.h>using namespace std;...
2019-12-01 20:17:06
511
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人