网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。
参考答案
更多 “可分解的产生式系统原始问题都可以被划分为几个独立的子问题来求解，从而提高问题求解的效率。” 相关考题
考题
分治法与动态规划法的不同点是:适合于用动态规划法求解的问题,经分解得到的子问题往往不是互相独立的。而用分治法求解的问题,经分解得到的子问题往往是互相独立的。()
此题为判断题(对，错)。
考题
如果一个产生式系统可以分解为几个子问题,当子问题得以求解时,则原始问题被求解。这样的产生式系统称为_。
A、双向产生式系统B、可交换的产生式系统C、可分解的产生式系统D、正向产生式系统
考题
关于指派问题下列说法错误的是()。
A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
考题
单选题如果一个产生式系统可以分解为几个子问题，当子问题得以求解时，则原始问题被求解。这样的产生式系统称为（）A
双向产生式系统B
可交换的产生式系统C
可分解的产生式系统D
正向产生式系统
考题
单选题对于0－1背包问题和背包问题的解法，下面（）答案解释正确。A
0－1背包问题和背包问题都可用贪心算法求解B
0－1背包问题可用贪心算法求解，但背包问题则不能用贪心算法求解C
0－1背包问题不能用贪心算法求解，但可以使用动态规划或搜索算法求解，而背包问题则可以用贪心算法求解D
因为0－1背包问题不具有最优子结构性质，所以不能用贪心算法求解
热门标签
最新试卷