故用回溯法求解最优装载问题时,若待选物品为m种,则该问题的解空间树的结点个数为2^(m+1)-1,所以正确答案选C项。 这道题目主要考察回溯法的相关内容,回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一...
// 回溯法,解空间分为排列数和子集树,前者是不同节点顺序的排列,后者是一个(0,1,...)的向量子集 1. // 最大装载问题,是一个NP问题,目前只计算第一艘船,属于子集树 1. // 有几个货物,子集树就有几层,当前题目为5层 1. // 我感觉递归还是太过于精巧和经凑,很难挖空心思自己写出来,多熟悉别人...
百度试题 题目回溯法解装载问题时的解空间树是()。 A.子集树B.排列树C.广度优先生成树相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目用回溯法求解简单装载问题时,若待选物品为m种,则该问题的解空间树的结点[1]个数为()。A. m! B. 2m+1 C. 2m+1-1 D. 2m 相关知识点: 试题来源: 解析 C 反馈 收藏
算法设计与分析实验报告,附已通过源码,供学习参考,共勉♪ 目录摘要如下: 1.问题描述 2.实验目的 3.实验原理 4.实验设计 (包括输入格式、算法、输出格式) 5.实验结果与分析 (除了截图外,实验结果还用图表进行了分析) 6.结论 7.程序源码点赞(0) 踩踩(0) 反馈 ...