black

算法与程序设计

登录

填空题

0-1背包问题的回溯算法所需的计算时间为(),用动态规划算法所需的计算时间为()。

【参考答案】

O(n*2n);O(min{nc,2n})

相关考题

填空题 以深度优先方式系统搜索问题解的算法称为()。

填空题 动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。

填空题 用回溯法解问题时,应明确定义问题的解空间,问题的解空间至少应包含()。

All Rights Reserved 版权所有©考试题库网(kstiku.com)

备案号:湘ICP备14005140号-3

经营许可证号:湘B2-20140064