判断题
贪心选择通过一步步选择得到问题的解,每一步的局部最优解都构成全局最优解的一部分。
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
判断题 贪心算法总能找到可行解,但未必是最优解。
单项选择题 A公司处理器速度是B公司的100倍。对于复杂度为n^2的算法,B公司的计算机可以在1小时内处理规模为n的问题,A公司的计算机在1小时能处理的问题规模是()
多项选择题 分数拆分问题的枚举算法通过()方法进行了优化。