全球旧事资料 分类
告。
项目十五回溯法求解01背包问题(验证实验)一、问题描述:给定背包的载重量M=20,有6个物体,价值分别为11,8,15,18,12,6,重量分别为5,3,2,10,4,2。利用回溯法求解上述问题。二、实验要求1.说明算法原理以及程序的执行过程,正确分析算法的时间复杂性2.对上述中的实例进行测试。3.记录实验过程,规范完成实验报告。
19
f预习内容:
一、实验原理和内容(每个项目分析出拟用到的算法思路)项目十四:
项目十五:
20
f二、项目拟实现的主要源代码项目十四:
项目十五:
21
fr
好听全球资料 返回顶部