多项选择题
P问题、NP问题、NPC问题,下列哪些解释是正确的?()
A.P问题是确定性算法多项式时间复杂性解决的可判定问题B.NP问题是确定性算法不能在多项式时间复杂性解决的可判定问题C.D.
单项选择题 在下列算法中,可求解n皇后问题的算法是()。
单项选择题 下列哪些问题不能用贪心算法求最优解?()
单项选择题 哈夫曼编码树算法中用优先队列(堆)存储生成的结点,n个字符的哈夫曼编码树算法时间复杂性为()。