试题详情
- 简答题 对于符号三角问题，符号三角形的第一行有n个符号。符号可以为“＋”或“－”，以下每一行的符号由上行得到，2个同号下面都是“+”，2个异号下面都是“－”。如下图所示（第一行有4个符号的符号三角中的其中的一个）：
请画出使用回溯法求解第一行有4个符号（即n＝4）时，解空间树的形状。
-
第一行4个符号（即n＝4）时，解空间树是一棵完全二叉树。
关注下方微信公众号，在线模考后查看
热门试题
- 冒泡排序N个记录需要N-1趟排序，就可以
- 求证：log（n!）=Θ（nlogn）。
- 下列各步骤的先后顺序是（）。 ①调试程
- 汉诺塔的时间复杂度从阶梯来讲，属于指数阶
- 盘子数量是4的汉诺塔问题，需要移动的步数
- 50个记录，采用简单选择排序，每趟最多进
- 该程序是计算1-100以内的素数之和，则
- if语句有三种形态，分别是（）
- 关于0－1背包问题以下描述正确的是（）
- 数据结构与算法里，二叉排序树的查找方式跟
- 数据结构与算法中，从排序的大的分类上讲，
- 在c语言中，（）语句可以用于跳出一层循环
- 数据结构中，查找表是图形结构。
- 数据结构与算法中，负载因子（装填因子）是
- 鸡兔同笼算法属于算法的一种，按照算法的设
- 数据结构与算法里，冒泡排序的每一趟的过程
- 已知Ak=（a
- 一个算法应该包含如下几条性质，除了（）
- 用回溯法解0/1背包问题时，计算结点的上
- 回溯法中常见的两类典型的解空间树是什么？