（填空题）
图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。
正确答案
回溯；mn；m
答案解析
略
相似试题
（单选题）
对于含有n个元素的子集树问题，最坏情况下其解空间的叶结点数目为（）
（简答题）
假设有7个物品，它们的重量和价值如下表所示。若这些物品均不能被分割，且背包容量M=150，使用回溯方法求解此背包问题。请写出状态空间搜索树并计算各个节点处的界限函数值，最后给出装载方案及背包中物品的重量和价值。
（简答题）
请画出用回溯法解4皇后问题的解空间树和搜索空间树。
（单选题）
回溯算法和分支限界法的问题的解空间树不会是（）
（单选题）
回溯法解旅行售货员问题时的解空间树是（）。
（简答题）
对于符号三角问题，符号三角形的第一行有n个符号。符号可以为“＋”或“－”，以下每一行的符号由上行得到，2个同号下面都是“+”，2个异号下面都是“－”。如下图所示（第一行有4个符号的符号三角中的其中的一个）： 请画出使用回溯法求解第一行有4个符号（即n＝4）时，解空间树的形状。
（简答题）
修改图的m-着色的回溯算法，找到一个解，算法就结束。
（简答题）
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20，15，10}，价值为{20，30，25}，背包容量为25时搜索空间树。
（判断题）
面向对象需求过程的本质是在问题空间与求解空间之间架设桥梁。
