算法设计与分析程设计报告.docVIP

课 程 设 计 报 告 课程设计名称： 算法设计与分析 系 别 ： 三 系 学 生 姓 名： 班 级： 软 件 工 程 学 号： 成 绩： 指 导 教 师： 开课时间： 2011 学年 1 学期 一、问题描述 描述要解决的问题 普通背包问题。 背包载重：M＝10 物品重量：w1＝6、w2＝5、w3＝5 物品价值：p1＝42、p2＝25、p3＝30 棋盘覆盖问题。 在一个2k2k 个方格组成的棋盘中，恰有一个方格与其它方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的特殊棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重叠覆盖。 问题分析 ①按单位价值排序 ②依次将单位价值大的装入： 装M余=10-3=7； 装BM余=7-2=5； 装C： M余