响应式网站教程,logo图案免费,可以制作视频的软件有哪些,寻找定制型网站建设leetcode 455 分配饼干 尝试将最大的饼干给最贪心的朋友 如果满足#xff0c;则1 如果不满足#xff0c;则将最大的饼干给次贪心的朋友#xff0c;一次类推
试图让最多的小朋友开心
在这里插入代码片
#includeiostream
#includevectorusing namespace …leetcode 455 分配饼干 尝试将最大的饼干给最贪心的朋友 如果满足则1 如果不满足则将最大的饼干给次贪心的朋友一次类推
试图让最多的小朋友开心
在这里插入代码片
#includeiostream
#includevectorusing namespace std;class Solution{private:public:int findContentChildren(vectorint g, vectorint s){sort(g.begin(),g.end(),greaterint());//因为在c里面sort默认是将函数从小到大进行排列//加上greater是将数组从大到小进行排列sort(s.begin(),s.end(),greaterint()); int si0,gi0;//分别指向最大的饼和最贪心的朋友int res0;while(gig.size() sis.size()){if(s[si]g[gi]){res;si;gi}elsegi;} return res;} }; int main(){return 0;}leetcode 392
贪心算法与动态规划之间的关系 leetcode 435 区间不重叠 第一种情况至少删除一组区间第二种至少删除两组区间 等价情况最多保留多少个区间 按照起始点进行排序 //区间不重叠
#includeiostream
#includevectorusing namespace std;struct Interval{int start;int end;Interval(): start(0), end(0){}Interval(int s, int e): start(s), end(e){}
}; bool compare(const Interval a, const Interval b){if(a.start ! b.start()) return a.startb.startreturn a.endb.end
}
class Solution{
private:public:int eraseOverlapIntervals(vectorInterval intervals){if(interval.size()0)return 0;sort(intervals.begin(),intervals.end(),compare);//memo[i]表示使用intervals[0...i]的区间能构成的最长不重叠区间序列 vectorint memo(intervals.size(),-1);for(int i1; iintervals.size();i)for(int j0; ji; j)if(intervals[i].startintervals[j].end()) memo[i]max(memo[i],1memo[j]);int res0;for(int i0;imemo.size();i)resmax(res,memo[i]);return intervals.size()-res; }}; int main(){return 0;} //区间不重叠 贪心算法实现
#includeiostream
#includevectorusing namespace std;struct Interval{int start;int end;Interval(): start(0), end(0){}Interval(int s, int e): start(s), end(e){}
}; bool compare(const Interval a, const Interval b){if(a.start ! b.start()) return a.startb.startreturn a.endb.end
}
class Solution{
private:public:int eraseOverlapIntervals(vectorInterval intervals){if(interval.size()0)return 0;sort(intervals.begin(),intervals.end(),compare);//memo[i]表示使用intervals[0...i]的区间能构成的最长不重叠区间序列 int res1;int pre0;for(int i1; iintervals.size();i)if(intervals.startintervals[pre].end){res;prei;}return intervals.size()-res; }}; int main(){return 0;}贪心选择性质如果无法使用贪心算法举出反例就可 数学归纳法和反证法
