原创力文档- 11
- 0
- 约5.46千字
- 约 8页
- 2019-10-07 发布于天津
- 举报
华东师范大学计算机科学技术系学生上机实践报告第页共页第页共页华东师范大学计算机科学技术系上机实践报告课程名称算法设计与分析年级上机实践成绩指导教师柳银萍姓名朱丽辉上机实践名称贪心算法学号上机实践日期上机实践编号组号上机实践时间一目的二内容与设计思想若在背包问题中各物品是依重量递增排列时其价值恰好依递减序排列对这个特殊的背包问题请设计一个有效算法找出最优解要求输入第一行输入一个数表示有种物品接下来一行输入个数表示这个物品的重量接下来一行输入个数表示这个物品的价值最后一行输入一个数字表示背包容量输出
华东师范大学计算机科学技术系学生上机实践报告
第 PAGE 8 页 共 NUMPAGES 9 页
第 PAGE 1 页 共 NUMPAGES 6 页
华东师范大学计算机科学技术系上机实践报告
课程名称： 算法设计与分析
年级：08
上机实践成绩：
指导教师： 柳银萍
姓名：朱丽辉
上机实践名称：贪心算法
学号：10082130133
上机实践日期：2010-5-31
上机实践编号：NO.5
组号：
上机实践时间：15:00-16:30
一、目的
二、内容与设计思想
1. 若在0-1背包问题中各物品是依重量递增排列时，其价值恰好依递减序排列。对这个特殊的0-1背包问题，请设计
文档评论（0）