期末复习——贪心算法

最新推荐文章于 2024-05-23 21:55:27 发布

sunshine_BUCT_LLP

最新推荐文章于 2024-05-23 21:55:27 发布

阅读量506

点赞数

分类专栏： c语言贪心算法文章标签：算法贪心算法

本文链接：https://blog.csdn.net/sunshine_rebrith/article/details/78942763

版权

本文详细介绍了贪心算法在活动安排、最优装载、哈夫曼编码和多机调度问题中的应用。通过实例展示了如何利用贪心策略解决实际问题，帮助读者深入理解贪心算法的原理和实践。

摘要由CSDN通过智能技术生成

【1】活动安排问题
设有n个活动的集合E={1,2,3,……..,n},其中每个活动都要求使用同一资源，而在同一时间内只有一个活动使用这一资源。每个活动i都有一个要求使用该资源的起始时间 si 和结束时间 fi, 且si

//4d1 活动安排问题 贪心算法
#include "stdafx.h"
#include <iostream> 
using namespace std; 

template<class Type>
void GreedySelector(int n, Type s[], Type f[], bool A[]);

const int N = 11;

int main()
{
    //下标从1开始,存储活动开始时间
    int s[] = {
  0,1,3,0,5,3,5,6,8,8,2,12};

    //下标从1开始,存储活动结束时间
    int f[] = {
  0,4,5,6,7,8,9,10,11,12,13,14};

    bool A[N+1];

    cout<<