摘要：一、目的 1、题目 0-1背包问题：有5个商品，重量分别为816211712，价值分别为81416117，背包的载重量为37，求装入背包的商品及其价值。 2、算法设计与代码实现 （1）设计数据结构； （2）针对示例图1，画图并描述搜索、剪枝与回溯过程，画图并描述利用分支限界法求解0-1背包问题的过程 阅读全文

摘要：## 一、目的 1. 正确应用回溯算法求解图着色问题。 2. 对边界值测试结果。 3. 正确分析算法时间复杂度。 ## 二、实验内容与设计思想 1. 设计思路 (1) 输入图的点数，边数，色数。输入图的每条边。生成图。 (2) 通过回溯算法求可行的图方案，求得后输出。 2. 主要数据结构 结构名数据 阅读全文

摘要：## 一、目的 1. 正确应用动态规划求解方格取数问题。 2. 对边界值测试结果。 3. 正确分析算法时间复杂度。 ## 二、实验内容与设计思想 ### 1．设计思路 (1) 输入方格规模n，手动输入/自动生成n×n方格图 (2) 输出方格图 (3) 动态规划方格取数，输出最大取数结果 ### 主要 阅读全文

摘要：## 一、目的 - 正确应用蛮力法求解迷宫问题。 - 对边界值测试结果。 - 正确分析算法时间复杂度。 ## 二、实验内容与设计思想 ### 设计思路 (1) 输入迷宫规模n (2) 随机生成n×n迷宫地图 (3) 深度遍历走迷宫 (4) 输出迷宫 ### 主要数据结构 结构名数据结构参数介绍&&方 阅读全文