
贪心算法题目
一些做过的贪心算法题
勤奋的懒羊羊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 · 166 阅读 · 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 · 1792 阅读 · 0 评论 -
NEFU瑞格算法设计与分析第四章贪心算法实验三
实验三题号612261216120612261216120原创 2021-04-10 18:06:14 · 583 阅读 · 2 评论