多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

对于符号三角问题,符号三角形的第一行有n个符号。符号可以为“+”或“-”,以下每一行的符号由上行得到,2个同号下面都是“+”,2个异号下面都是“-”。如下图所示(第一行有4个符号的符号三角中的其中的一个): 请画出使用回溯法求解第一行有4个符号(即n=4)时,解空间树的形状。

正确答案: 第一行4个符号(即n=4)时,解空间树是一棵完全二叉树。
答案解析:
进入题库查看解析

微信扫一扫手机做题