题解 2335: 信息学奥赛一本通T1422-活动安排

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

信息学奥赛一本通T1422-活动安排

摘要:解题思路:注意事项:参考代码:#include"bits/stdc++.h" using namespace std; // 定义结构体aaa,包含两个整数成员s和f struct aaa{ ……

包会,不会你来锤我

摘要:#### 贪心策略:优先选择先结束的活动,保证每个选择子结构的最佳结果 ```cpp #include #include using namespace std; //创建结构体,结构体……

区间贪心 不相交的区间最大个数

摘要:解题思路:              贪心区间             1.对区间左端点进行从大到小排序,左端点相同则按右端点从小到大排序;             2.记录排列好的第一个被选中区间的……

动态规划和贪心思想结合求解

摘要:解题思路:首先先处理输入的n组活动,建立一个数组存储以索引代表开始时间,数组的值为结束时间,适当选择数组长度,比如a[1]=3,就是代表开始时间为1,结束时间为3的一个活动,也许有人会想不止一个活动开……