试题详情
- 简答题 对于符号三角问题,符号三角形的第一行有n个符号。符号可以为“+”或“-”,以下每一行的符号由上行得到,2个同号下面都是“+”,2个异号下面都是“-”。如下图所示(第一行有4个符号的符号三角中的其中的一个):
请画出使用回溯法求解第一行有4个符号(即n=4)时,解空间树的形状。
关注下方微信公众号,在线模考后查看

热门试题
- 数据结构中,下列选项中是折半查找的时间复
- while循环小括号的表达式类型可以是(
- 简述分治法与动态规划法的异同。
- 如《孙子算经》中描述的鸡兔同笼问题之穷举
- 数据结构与算法里,冒泡排序核心思想是()
- 以下代码求和结果应该是:()
- 合并排序描述如下,横线处填()
- 数据结构与算法里,while循环属于当型
- int型数据与float型数据可以互相进
- 数据结构与算法里,迭代法与分治法是算法的
- 动态规划算法的两个基本要素是()性质和(
- 关于break与continue下面的说
- 某体育馆有一羽毛球场出租,现在总共有10
- 对于含有n个元素的子集树问题,最坏情况下
- 设f(N),g(N)是定义在正数集上的正
- 假设有7个物品,它们的重量和价值如下表所
- 回溯法搜索状态空间树是按照()的顺序。
- 下面哪种函数是回溯法中为避免无效搜索采取
- 给定一序列试a1,
- 在一个空间安排n=5个活动,开始时间和结