若用穷举法求解0-1背包问题,则对于有6个物品的问题,所有可能的解决方案有()种。
举一反三
- 对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。
- 若用穷举法求解n个城市的旅行商问题,n个城市之间都有路径可达,则所有可能的路线有()种
- 对n个物品的0-1背包问题用回溯法求解,其解空间树有个多少个叶子结点( ) A: n2 B: nlogn C: n! D: 2n
- 对于0-1背包问题和背包问题的解法,下面()答案解释正确。 A: 0-1背包问题和背包问题都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解 C: 0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
- 对于0-1背包问题和背包问题的解法,( )解释正确。 A: 都可用贪心算法求解 B: 0-1背包问题可用贪心算法求解,背包问题不能用贪心算法求解 C: 0-1背包问题可用动态规划或搜索算法求解,背包问题可用贪心算法求解 D: 因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解