![](https://static.youtibao.com/asksite/comm/pc/images/content_title_q.png)
[主观题]
采用启发式问题求解策略,一定可以得到问题的解。()
采用启发式问题求解策略,一定可以得到问题的解。()
![](https://static.youtibao.com/asksite/comm/pc/images/content_title_a.png)
查看答案
采用启发式问题求解策略,一定可以得到问题的解。()
第1题
根据心理学的研究结果,问题求解策略分为算法式和启发式两大类,按照逻辑来求解问题的策略称()。
第4题
其中c(i,j)表示i个物品、容量为j的0-1背包问题的最大装包价值,最终要求解c(n,W)。 采用自底向上的动态规划方法求解,得到最大装包价值为(62),算法的时间复杂度为(63)。 若此为部分背包问题,首先采用归并排序算法,根据物品的单位重量价值从大到小排序,然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量,则得到的最大装包价值为(64),算法的时间复杂度为(65)。
A.11
B.14
C.15
D.16.67
第8题
A.在计算机问题求解中,计算机通过执行求解算法从而得到问题的解。
B.利用计算机进行问题求解,就是用机器代替人,属于计算机的人工智能应用。
C.计算机问题求解主要适应于自然系统,社会系统无法建模。
D.计算机进行问题求解把问题分成了数据和算法两个方面。
第10题
已知线性规划问题 min z=c1x1+c2x2+c3x3
用单纯形法求解,得到最终单纯形表如表2.5.3所示,
要求:
求a11,a12,a13,a21,a22,a23,b1,b2的值;