最新——动态规划解决算法0 1背包问题实验报告(含源代码).docx

西安邮电大学 计算机学院 课内实验报告 实验名称: 动态规划 专业名称 计算机科学与技术 班 级 学生姓名 学号8位 指导教师 实验日期 2014年5月9日 实验目的及实验环境 1使用动态规划法和回溯法生成两个长字符串的最优化比对结果通过实际 案例领会算法的执行效率 2掌握动态规划贪心算法回溯法分支限界法的原理并能够按其原理 编程实现解决0-1背包问题以加深对上述方法的理解 实验环境ViSUal