第4章贪心算法.pptxVIP

; 活动安排问题 贪心算法的基本要素 最优装载 哈夫曼编码 单源最短路径 最小生成树 多机调度问题;4.1 活动安排问题;4.1 活动安排问题;;;4.1 活动安排问题;4.1 活动安排问题;4.1 活动安排问题;;4.1 活动安排问题;算法的正确性证明;;;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;4.2 贪心算法的基本要素;完美图解;4.2 贪心算法的基本要素;贪心算法的特点;;贪心法：将集装箱按照从轻到重排序，轻者先装;public static float loading(float c, float [] w, int [] x) { int n=w.length; Element [] d = new Element [n]; for (int i = 0; i n; i++) d[i] = new Element(w[i],i); MergeSort.mergeSort(d); float opt=0; for (int i = 0; i n; i++) x[i] = 0; for (int i = 0; i n d