判断题可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。A对B错
判断题
可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解,从而提高问题求解的效率。
A
对
B
错
参考解析
解析:
暂无解析
相关考题:
关于指派问题下列说法错误的是()。 A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
单选题如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为()A双向产生式系统B可交换的产生式系统C可分解的产生式系统D正向产生式系统