下载APP
刷刷题APP > 背包问题
"背包问题"相关考试题目
1.
分枝限界法求解 0/1 背包问题时,活结点表的组织形式是( )。
2.
连续背包问题可以用单纯形法来解决。
3.
关于0-1背包问题以下描述正确的是 。
4.
关于0－1背包问题以下描述正确的是（）
5.
有关0-1背包问题的分支限界法说法正确的是()
6.
设有背包问题实例, n=7 , (w0,w1,w2,w3,w4,w5,w6)=(2,3,5,7,1,4,1) , (p0,p1,p2,p3,p4,p5,p6)=( 10,5,15,7,6,18,3) , M=15 。求这一实例的最优解及最大收益 .
7.
描述0-1背包问题。
8.
背包问题的回溯算法所需的计算时间为（ ）
9.
动态规划方法求解0-1背包问题首先要考察最优物品子集( ).
10.
优先队列式分支限界法解决0-1背包问题时，下面描述正确的是
11.
0-1背包问题的回溯算法所需的计算时间为（）
12.
（）不能保证求得0-1背包问题的最优解。
13.
0-1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
14.
0/1背包问题的时间复杂度为O（n2^n）
15.
以下对背包问题最优解的描述，正确的是（ ）
16.
用回溯法解0/1背包问题时,该问题的解空间结构为____结构。
17.
背包问题的动态规划算法的运行时间是()
18.
背包问题与0-1背包问题的有很大差异,以下描述错误的是
19.
● （65） 不能保证求得0-1 背包问题的最优解。 （65）
20.
0-1背包问题的的解空间树是子集树
21.
背包问题的贪心算法所需的计算时间为（）
22.
0-1背包问题可用多种方法来求解:
23.
0-1背包问题的回溯算法所需的计算时间为( )
24.
（）不能保证求得0-1背包问题的最优解。
25.
子母弹优化设计是一个典型的背包问题。
26.
求解“背包问题”常用的方法有哪几种?各有什么样的特点?
27.
使用回溯法求解0-1背包问题
28.
背包问题是以下哪种优化模型？
29.
用贪心算法解背包问题，下列说法正确的是（ ）
30.
背包问题的目标函数和贪心算法最优化量度相同吗？
31.
用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
32.
存在对np背包问题的最优解
33.
动态规划能解决0／1背包问题的是。()
34.
背包问题的贪心算法所需的计算时间为( )。
35.
关于0-1背包问题以下描述正确的是( )。
36.
用分支限界法解0/1背包问题，若物品i选入，则x[i]=1，否则x[i]=0。如何选用上下界函数？
37.
背包问题属于()
38.
关于部分背包问题的描述，以下正确的是( )。
39.
背包问题的决策变量与状态变量均为连续变量；
40.
背包问题贪心算法的时间复杂性。
41.
用回溯法解0-1背包问题时,解空间可构造为( )的形式。
42.
背包问题的目标函数可以是线性也可以是非线性函数；
43.
回溯法将0-1背包问题的解空间组织成排列树的形式。
44.
（）算法不能保证0-1背包问题的最优解。
45.
背包问题的贪心法所用的计算时间是()
46.
关于0-1背包问题,以下说法正确的是( )。
47.
0-1 背包问题的枚举算法的时间复杂度为 O ( 2 n )
48.
0－1背包问题的回溯算法所需的计算时间为（），用动态规划算法所需的计算时间为（）。
49.
对于0－1背包问题和背包问题的解法，下面（）答案解释正确。
50.
0-1背包问题可以通过贪心算法求解。
