问答题
简答题 一般情况下,如何计算执行顺序、选择、循环、子过程调用结构的运算时间?
【参考答案】
1)顺序结构将运算步骤的时间累计,简单运算只需要1个单位时间
2)选择结构:计算复杂的情况复杂度
3......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
请画出用回溯法解n=3的0-1背包问题的解空间树和当三个物品的重量为{20,15,10},价值为{20,30,25},背包容量为25时搜索空间树。
点击查看答案
问答题
考虑用分支限界解0-1背包问题 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品,使得装入背包中物品的总价值最大? 示例:n=3,C=30,w={16,15,15},v={45,25,25} 求: 1、问题的解空间树 2、约束条件 2、如何剪枝?
点击查看答案
相关试题
在一个至少包含三个顶点的加权连通单向图中...
用渐进表示法分析算法复杂度的增长趋势。
将长度分别为m,n的两个单链表合并为一个单...
下列关于效率的说法正确的是()。
关于分支限界法的基本思想,下列描述正确的...