简答题
对于符号三角问题，符号三角形的第一行有n个符号。符号可以为“＋”或“－”，以下每一行的符号由上行得到，2个同号下面都是“+”，2个异号下面都是“－”。如下图所示（第一行有4个符号的符号三角中的其中的一个）：
请画出使用回溯法求解第一行有4个符号（即n＝4）时，解空间树的形状。正确答案
第一行4个符号（即n＝4）时，解空间树是一棵完全二叉树。
答案解析
略
相似试题
下图是由14个“+”和14个“－”组成的符号三角形。2个同号下面都是“+”，2个异号下面都是“－”。 在一般情况下，符号三角形的第一行有n个符号。符号三角形问题要求对于给定的n，计算有多少个不同的符号三角形，使其所含的“+”和“－”的个数相同。请针对符号三角形问题设计一个尽可能高效的算法。
简答题查看答案
PHOTOSHOP工具箱的工具中有黑色向右的小三角符号，表示（）
单选题查看答案
若在某菜单项的右端有一个指向右侧的黑色三角符号，则表示该菜单项（）。
单选题查看答案
PHOTOSHOP工具箱的工具中有黑色向右的小三角符号，表示可以选出其他工具。
判断题查看答案
菜单命令名称的右侧带有三角符号表示（）
单选题查看答案
开始菜单中某项右边的三角符号表示（）。
单选题查看答案
在菜单命令后跟着一个黑色的小三角符号，表示这个命令（）
单选题查看答案
在Photoshop中许多工具按键右下角都带有一个小的黑三角形符号，它代表（）
单选题查看答案
在Windows的菜单中，如果某菜单项其右端还有一个黑色三角形符号，这表示该菜单项（）。
单选题查看答案