ToB企服应用市场:ToB评测及商务社交产业平台

标题: 贪心 [打印本页]

---

作者: 守听    时间: 2025-1-13 21:43
标题: 贪心
[code]贪心:求最优性问题方法 Question 01 [区间选点] 有 n 个区间,每个区间至少有一个点求至少需要几个点Answer 01右端点升序排序若左端点已被覆盖便略过否则选当前区间右端点Code同Q2 Code exCode ACP2033 [种树] 树大概有多棵，均放在右侧把背面布满即可注意右侧摆放的位置大概有tree需要进行特判 #includeusing namespace std; const int N=88500;struct range{int l,r,key;}k[N];int n,tmp;bool tree[N];bool cmp(range A,range B){return A.r>r;                        if(r*2.0-Wlim){                        best_id=-1,best_key=lim;                        for(int i=last_qid+1;ilim)break;                                if(k.r>best_key)best_key=k.r,best_id=i;                        }                        if(best_id==-1){cout

---

欢迎光临 ToB企服应用市场:ToB评测及商务社交产业平台 (https://dis.qidao123.com/)

Powered by Discuz! X3.4