请画出用回溯法解4皇后问题的解空间树和搜索空间树。

请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。

简答题查看答案

对于4皇后问题，请画出用回溯法求解该问题时的搜索情况。

简答题查看答案

回溯法解旅行售货员问题时的解空间树是（）。

单选题查看答案

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

简答题查看答案

回溯算法和分支限界法的问题的解空间树不会是（）

单选题查看答案

使用回溯法进行状态空间树裁剪分支时一般有两个标准：约束条件和目标函数的界，N皇后问题和0/1背包问题正好是两种不同的类型，其中同时使用约束条件和目标函数的界进行裁剪的是（），只使用约束条件进行裁剪的是（）。

填空题查看答案

回溯法中常见的两类典型的解空间树是什么？并简述其定义。

简答题查看答案

“计算折扣量”加工逻辑为：如果是国有企业，定购量>100吨的，优惠20％，否则优惠15％，如果是私营企业，定购量>100吨的，优惠15％，否则优惠10％，请画出该加工的判定树和判定表。

简答题查看答案

某公司承担空中和地面运输业务。计算货物托运费的比率规定如下：空运，如果货物重量小于等于2kg．则一律收费6元；如果货物重量大于2kg而又小于等于20kg，则收费3元/kg；如果货物重量大于20kg，则收费4元/kg。地运，若为慢件每kg收费为l元，若为快件，当重量小于等于20kg时，收费为2元/kg，当货物重量大于20kg时，则收费为3元/kg。请画出对应于计算托运费比率的判定树和判定表。

简答题查看答案