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