判断题
回溯法中常见的两类典型的解空间树是子集树和排列树。()
正确
判断题 单源最短路径问题能使用贪心法解决。()
判断题 解决0/1背包问题可以使用动态规划、回溯法和分支限界法,其中不需要排序的是动态规划,需要排序的是回溯法,分支限界法。()
判断题 设计动态规划算法的主要步骤不包括根据计算最优值时得到的信息,构造最优解。()