题目内容
(请给出正确答案)
[主观题]
[简化背包问题]设有一个背包可以放人的物品重量为s,现有n件物品,重量分别为w1,w2,…,wn。请设计从
这n件物品中选择若干件放入此背包,使得放入的物品重量之和正好为s的递归算法和非递归算法。
如搜索结果不匹配,请 联系老师 获取答案
第1题
和内含元素的个数。试给出此循环队列的队满条件,并写出相应的入队列和出队列的算法(在出队列算法中要返回队头元素)。
第3题
双端队列,问可以得到多少种不同的双端队列状态?如果是5个元素,情况又是怎样?如果有n个元素呢?
第5题
上元素)依次存放于一维数组B中,请写出从第一列开始采用列序为主序分配方式时在B中确定元素aij的存放位置的公式。
第7题
IIIOOIOO (2)通过对(1)的分析,请设计一个算法,判定所给的操作序列是否合法。若合法返回true,否则返回false。(假定被判定的操作序列已存入一维数组中)
第9题
输入序列为ABC,若输出队列变为CBA时,经过的栈操作为( )。
A.push,pop,push,pop,push,pop;
B.push,push,push,pop,pop,pop;
C.push,push,pop,pop,push,pop;
D.push,pop,push,push,pop,pop;
第10题
一个栈的进栈序列是A,B,C,D,E,则栈的不可能的输出序列是( )。
A.EDCBA
B.DECBA
C.DCEAB
D.ABCDE
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!