题目大意：只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。

贪婪法解决01背包问题贪婪法解决01背包问题贪婪法解决01背包问题贪婪法解决01背包问题

常用算法设计方法(六) ---贪婪法.txt

算法设计与分析学习提纲，第五章 贪婪法.doc

本章习题 本章习题 8.1 给出一个找零问题的实例，使得贪婪法不能输出一个最优解。 8.2 单机调度：单处理机上有 n 个运行时间分别为 t1 ,..., tn 的作业，这些 作业可以按任意顺序执行，一次只能执行一个作业。要求：安排一个 调度计划，使得所有作业花费在系统中的时间最少。（一个作业花费 在系统中的时间是该作业的等待时间与运行时间之和） 1）为该问题设计一个贪婪算法。 2）这个贪婪算法总是能够产生最优解吗？ 8.3 求背包问题最优解：n=7，W=15， (w1, w2, w3, w4, w5, w6, w7) = (2, 3, 5, 7, 1, 4, 1)， (v1, v2, v3, v4, v5, v6, v7) = (10,5,15,7,6,18,3)。 8.4 说明理由：贪婪法解0-1背包问题，不一定能求得最优解。 8.5 概要描述：旅行商问题的贪婪算法。 8.6 多机调度：n 台相同的处理机P1,...Pn 处理 m个独立作业 J1 ,..., Jm 。 任何作业可以在任意处理机上运行，但未完工前不允许中断或分割为 更小的子作业。已知作业J1 ,..., Jm的运行时间为t1 ,..., tm 。设计一种 贪婪调度算法，使得m个作业在尽可能短的时间内完成。

伯克利人工智能先导课cs188作业，吃豆人，包含四大寻路算法寻找最短路径，代码有注释，实现了吃豆人最短路径吃完所有豆子的a星算法的改进版

实验二 贪婪法 一、实验目的 1)理解和掌握贪婪算法的基本思想； 2)使用贪婪算法求解背包问题以及最小花费生成树问题。 二、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 三、实验设备 PC机一台，C语言、PASCAL语言、Matlab任选 四、方法原理 贪心算法就是做出一系列选择，使原问题达到最优解。在每一个决策点，都是做出当前看来的最优选择。 五、实验内容 1)利用贪婪法求如下背包问题的最优解：n=5,M=100,价值P={20,30,66,40,60 }，重量为w={10,20,30,40,50}。 六、实验要求 1)认真分析题目的条件和要求，复习相关的理论知识，选择适当的解决方案和算法； 2)编写上机实验程序，作好上机前的准备工作； 3)上机调试程序，并试算各种方案，记录计算的结果（包括必要的中间结果）； 4)分析和解释计算结果； 5)按照要求书写实验报告；

bag greedy-beibao sort2 3个函数，把函数放到matlab的work文件夹下，运行时直接调用bag就可以。然后输入待装包物品总数，各物品的编号，重量，价值。 程序会自动完成，含把物品按单位价值排序的功能，自己写的。保证可以运行无错误。