

数学与计算机学院 课程设计说明书
课 程 名 称: 算法设计与分析-课程设计 课 程 代 码: 7106620 题 目: 0/1背包问题的应用 年级/专业/班: 学 生 姓 名: 学 号: 开 始 时 间: 2010 年 12 月 27 日 完 成 时 间: 2011 年 01 月 07 日 课程设计成绩:

指导教师签名: 年 月 日
0/1背包问题是计算机科学中的一个非常经典的优化问题...
_计算机软件及应用_IT/计算机_专业资料。要求:编写程序,用动态规划法求解0—1...要求:编写程序,用动态规划法求解 0—1 背包问题。一、 实验目的与要求 1、...
2008 回溯法在0-1背包问题中的应用徐 颖 ( 西安石油大学 计算机学院 , 陕西 西安 710065 )摘要: 结合 0-1 背包问题介绍了回溯法的基本思想和解题步骤 , 并...
利用动态规划求解0-1背包问题_计算机软件及应用_IT/计算机_专业资料。算法分析...1、掌握动态规划算法求解问题的一般特征和步骤; 2、使用动态规划法编程,求解 0...
0_1背包问题及贪心算法应用_信息与通信_工程科技_专业资料。本文结合生活中顾客中奖后奖品的选择问题,给出背包问题的数学模型,介绍基于0_1背包问题的贪心算法,...
2005 文章编号: 1005-2542( 2005) 04-0372-04 0/ 1 背包问题快速降价法及其应用宁爱兵, 马良 ( 上海理工大学 管理学院, 上海 200093) 【 摘要】 用数学...
0-1背包问题动态规划详解及代码_计算机软件及应用_IT/计算机_专业资料。0/1 背包问题动态规划详解及 C 代码动态规划是用空间换时间的一种方法的抽象。 其关键...
2008 回溯法在0-1背包问题中的应用徐 颖 (西安石油大学 计算机学院,陕西 西安 710065 )摘要:结合 0-1 背包问题介绍了回溯法的基本思想和解题步骤 ,并在 VC+...
回溯法求0-1背包问题_计算机软件及应用_IT/计算机_专业资料。《算法设计与...对于有 n 种可选物品的 0/1 背包问题,其解空间由长度为 n 的 0-1 向量...
0-1背包问题_计算机软件及应用_IT/计算机_专业资料。1. 要求分别用回溯法和分支限界法求解0-1背包问题; 2. 要求读文本文件输入背包容量,物品重量数组,物品价值...
热门文档