登陆题目详情
单选题 背包问题的动态规划算法的运行时间是()
学科：算法与程序的奥秘
时间：2023-11-25 13:42:07
相关题目
相关作业
题目1单选题
一般地,为求得拉格朗日多项式的系数,会形成的以一个范德蒙矩阵为系数矩阵的线性代数方程组,该矩阵条件数会随着节点数增加而()A. 增大B. 减小C. 不确定
题目2单选题
背包问题属于()A. 极值问题B. 割平面法问题C. 组合优化问题D. 最小树算法问题
题目3单选题
A={0,1,2,3,4,5},B={0,2,4,6,8,10},下面的哪个映射是集合A到集合B的一对一映射?()A. φ(X)=4X,X∈AB. φ(X)=X+2,X∈AC. φ(X)=2X,X∈AD. φ(X)=X+1,X∈A
题目4单选题
8阶幻方中的每一列的列和是()A. 250B. 260C. 240D. 230
题目5单选题
阅读下面的程序,则x的取值为().x=8;while x~=0x=x-3;endA. 1952-01-03B. 1952-01-04C. 不显示任何内容,死循环D. 52-1-4.....
题目6单选题
阅读下面程序,则disp语句所显示结果为().x=1;while x~=5disp(x)x=x+1;endA. 1 3 4 2B. 2 3 4 5C. 1 3 2 4D. 1 2 3 4
题目7单选题
背包问题的动态规划算法的运行时间是()A. 伪多项式时间B. 指数函数时间C. 多项式时间D. 线性函数
题目8单选题
向前差商在( )情况下会受计算机位数的影响,效果并不理想A. 当函数值变化较大时B. 当函数值变化较小时C. 当h比较大时D. 当h比较小时
题目9单选题
subplot(m,n,p)把图形窗口分为m×n个子图,其中p指()A. 第p个子图B. 第p列C. 子图的总数D. 第p行
题目10单选题
数值微分的基本思想是()A. 用函数值的线性组合来近似函数的导数值B. 用一个函数值来近似函数的导数值C. 用函数导数值的线性组合来近似函数的导数值D. 用常数来近似函数的导数值
下载 题海APP
拍照搜题更快捷
- 海量题库
- 无搜索限制
- 快捷拍照搜题
