贪心算法题目
一些做过的贪心算法题
勤奋的懒羊羊o
东北林业大学 计算机科学与技术本科毕业
现东南大学网安硕士在读 欢迎交流
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode-5.最长回文子串(动态规划)2021.7.21
题目链接 5.最长回文子串 题目描述: 解题思路:(来自力扣大神解析) 代码: #include <iostream> #include <cstdlib> #include <algorithm> #include <string> using namespace std; class Solution { public: string longestPalindrome(string s) { int n = s.size(原创 2021-07-21 21:00:35 · 187 阅读 · 1 评论 -
活动安排问题(贪心算法)
问题描述 设有n个活动的集合E={1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。 每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si<fi。如果选择了活动i,则它在半开时间区间[si ,fi )内占用资源。若区间[si ,fi )与区间[sj,fj )不相交,则称活动i与活动j是相容的。当 si ≥ fj 或 sj ≥ fi 时,活动i与活动j相容。 活动安排问题就是在所给的活动集合中选出最大的相容活动子集合。 思路算法 先按原创 2021-04-15 15:59:11 · 1847 阅读 · 0 评论 -
NEFU瑞格算法设计与分析第四章贪心算法实验三
实验三题号612261216120 6122 6121 6120原创 2021-04-10 18:06:14 · 612 阅读 · 2 评论
分享