【判断题】问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。 大学网课 2022-08-14 21:55:45 已帮助 人 【判断题】问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。 A.Y.是B.N.否 热搜:安全保密的最主要问题在哪项数据中 回答 共1条回复 某个问题的最优解包含着其子问题的最优解。这种性质称为最优子结构性质。 相关问题 0-1背包问题不能用贪心算法求解 因为它不满足最优子结构性质。 2022-08-13 问题的最优子结构性质是该问题可用贪心算法或动态规划算法求解的关键特征。 2022-08-14 最优子结构是问题能用动态规划算法求解的前提。 2022-08-14 最优子结构性质是 2022-08-22 原问题的最优解包含其子问题的最优解是最优子结构的性质。 2022-08-29