第20991题 判断
若某最值问题可通过动态规划在多项式时间内求解，是否一定存在对应的贪心策略可在多项式时间内求得最优解？
A

正确

B

错误

程序运行统计
暂无判题统计
知识点：
算法基础-动态规划适用条件 算法基础-贪心算法适用条件 算法基础-动态规划与贪心算法对比
提交0次 正确率0.00%
答案解析
上一题 下一题