问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。
()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法的主要区别。
点击查看答案
请叙述动态规划算法与贪心算法的异同。
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
某一问题可用动态规划算法求解的显著特征是()。
动态规划算法的基本思想是将待求解问题分解成若干(),先求解(),然后从这些()的解得到原问题的解。
矩阵连乘问题的算法可由()设计实现。A、分支界限算法B、动态规划算法C、贪心算法D、回溯算法
一个问题可用动态规划算法或贪心算法求解的关键特征是问题的()。A、重叠子问题B、最优子结构性质C、贪心选择性质D、定义最优解