问答题

简答题 求证：O（f（n））+O（g（n））=O（max{f（n），g（n）}）。

【参考答案】

对于任意f1（n）∈O（f（n）），存在正常数c1和自然数n
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
<上一题 目录 下一题>
热门 试题

问答题
举反例证明0 1背包问题若使用的算法是按照pi wi的非递减次序考虑选择的物品，即只要正在被考虑的物品装得进就装入背包，则此方法不一定能得到最优解（此题说明0 1背包问题与背包问题的不同）。
填空题
用回溯法解批处理作业调度问题时，该问题的解空间结构为（）结构。
相关试题