用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？
用状态空间法表示问题时，什么是问题的解？求解过的本质是什么？
相关考题：
关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
下列整数规划说明不正确的是（）。A、求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解B、用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界C、用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解D、用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
已知初始问题的描述，通过一系列变换把此问题最终变为一个子问题集合；这些子问题的解可以直接得到，从而解决了初始问题。这是知识表示法叫（）A、状态空间法B、问题归约法C、谓词逻辑法D、语义网络法
多选题下列整数规划说明不正确的是（）。A求解整数规划可以采用求解其相应的松驰问题，然后对其非整数值的解四舍五入的方法得到整数解B用分枝定界法求解一个极大化的整数规划问题，当得到多于一个可行解时，通常任取其中一个作为下界C用割平面法求解整数规划时，构造的割平面可能割去一些不属于最优解的整数解D用割平面法求解整数规划问题时，必须首先将原问题的非整数的约束系数及右端常数化为整数
填空题图的m着色问题可用（）法求解，其解空间树中叶子结点个数是（），解空间树中每个内结点的孩子数是（）。