贪心算法实现背包问题算法设计与分析实验报告.docx

算法设计与分析实验报告 实验名称 贪心算法实现背包问题 评分实验日期 年 月 日 指导教师 姓名 专业班级 学号 一.实验要求 优化问题 有n个输入，而它的解就由这n个输入满足某些事先给定的约束条件的某个子集组 成，而把满足约束条件的子集称为该问题的可行解。可行解一般来说是不唯一的。那些使目标函数取极值(极大或极小)的可行解，称为最优解。 贪心法求优化问题 算法思想：在贪心算法中采用逐步构造最优解的方法。在每个阶段，都作出一个看上去最优的决策（在一定的标准下）。决策一旦作出，就不可再更改。作出贪心决策的依据称为贪心准则（greedy criterion）。 一般方法 根据题意，选取一种