相关文档

• 算法分析回溯法实现0-1背包（c）.doc

  本程序实现0-1背包问题算法 (回溯法) 本程序实现0-1背包问题算法 (回溯法)include <iostream>using namespace stddefine MAXSIZE 100define TRUE 1define FALSE 0define ERROR -1typedef float valuetypedef float weighttypedef int KeyType

• 回溯法解0-1背包问题实验报告.doc

  实验4 回溯法解0-1背包问题一 实验要求要求用回溯法求解0-1背包问题要求交互输入背包容量物品重量数组物品价值数组要求显示结果二 实验仪器和软件平台仪器 ：带usb接口微机软件平台：WIN-XP VC6.0三 实验源码include stdafx.hinclude<iostream>include<cstdio>include<conio.h>include<iomanip>us

• 第10周实验十--回溯法解0-1背包问题.doc

  #

• 分支限界法实现0-1背包.doc

  分支限界法实验要求1 理解分支限界算法的广度优先搜寻原理及一般应用掌握两种广度优先搜索方法l 队列l 优先队列2 编程实现典型分支限界算法理解分支限界思想并对算法进行验证分析实验内容分支限界法0-1背包问题示例输入(规定物品数量为10背包容量为50输入为20个数前十个为物品重量后十个数为物品价值)：123115689471062732981045示例输出(最大价值)：44源代码科目：算法设计

• 分别用回溯法和分支限界法求解0-1背包问题.doc

  #

• 回溯法背包问题.doc

  #

• 算法分析实验报告--回溯法.doc

  《算法设计与分析》实验报告回溯法姓 名：XXX专 业 班 级：XXX学 号： XXX指导教师：XXX完成日期：XXX一试验名称：回溯法写出源程序并编译运行详细记录程序调试及运行结果二实验目的掌握回溯算法思想掌握回溯递归原理了解回溯法典型问题三实验内容编写一个简单的程序解决8皇后问题批处理作业调度数字全排列问题四算法思想分析编写一个简单的程序解决8皇后问题批处理作业调度[问题描述]给定n

• 0-1背包(动态规划_回溯)和背包(贪心)实验报告.doc

  西安郵電學院算法设计与分析课内试验报告题 目：0-1背包(动态规划回溯)和背包(贪心)院系名称： 计算机学院 专业名称： 软件工程专业班 级： 0903班 学生： 张桥(8位)： 04095091(23)指导教师： 陈琳时间：2011年12月Created with an evaluat

• 0-1背包问题四种不同算法的实现.doc

  兰州交通大学数理与软件工程学院题 目 0-1背包问题算法实现院 系 数理院 专业班级 信计09 学生 雷雪艳 学 号 200905130 指导教师 李秦 二Ｏ一二年 六 月 五 日一问题描述： 10—1背包问题：给定n种物品和一个背包背包最大容量为M物品i的重量是wi其价值是平Pi问应当如何

• 遗传算法的0-1背包问题（c语言）.doc

  #