对于0-1背包问题和背包问题的解法,0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解()。A.正确B.错误
关于0/ 1 背包问题以下描述正确的是( )A.可以使用贪心算法找到最优解B.能找到多项式时间的有效算法C.动态规划方法可求解任意 0-1 背包问题D.对于同一背包与相
使用分治法求解不需要满足的条件是(子问题必须是一样的)。不可以使用分治法求解的是( 0/1 背包问题 )。动态规划 下列不是动态规划算法基本步骤的是( 构造最优解 )下