判断题
贪心算法总能找到可行解,但未必是最优解。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
单项选择题 A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法,B公司的计算机可以在1小时内处理规模为n的问题,A公司的计算机在1小时能处理的问题规模是()
多项选择题 分数拆分问题的枚举算法通过()方法进行了优化。
单项选择题 0-1背包问题的枚举算法,如果在百万次每秒的计算机上运行,1年可以计算的问题规模估计是()?