算法设计和分析实验四:贪心算法求解背包问题.docx

本章主要知识点：4.1活动安排问题4.2贪心算法的基本要素*4.3最优装载4.4哈夫曼编码*4.5单源最短路径*4.6最小生成树*4.7多机调度问题4.8贪心算法的理论基础

主要知识有：活动安排问题，最优装载，哈夫曼编码，单源最短路径，最小生成树，多机调度问题，贪心算法的理论基础。

★问题描述：设有n个程序{1,2,…,n}要存放在长度为L的磁带上。程序i存放在磁带上的长度是li，1£i£n。程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得能够在磁带上存储尽可能多的程序

本文档是大学算法分析与设计课程的实验之一，介绍了贪心算法的原理和实现，以及应用，可以作为大学生实验的参考。

数学实验七;贪 心 算 法;贪心算法意为见到好的就抓住不放用贪心算法求解问题一般可以获得比较好的求解速度本问题的具体做法为先计算物品的价值密度并把物品按价值密度从大到小的顺序排列;function [

本程序是算法课程中必须用到的贪心算法，以多道习题为例，包括贪心算法的每一过程，简单易懂，对学算法的同学有很大帮助。

——从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。

ACM算法_贪心算法

贪心算法（算法）-代码。

贪心算法。经典算法. OIER必备。 找的很辛苦。请关注