算法设计实验_贪心算法背包问题.doc

算法分析与设计 课程实验 专业年级信息与计算科学 学生学号 学生姓名 实验题目 用贪婪法求解背包问题 指导老师 实验时间 20xx年xx月x日 一实验内容 用贪婪法求解背包问题 要求用非递归实现 二实验步骤 2.1理解算法思想和问题要求 2.2写出每个操作的算法 非递归算法 greedbag) { int N; int c; int[] w; int[] v; Scanner scan=new