A20915. 如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。（ ）
判断题
困难
知识点
题目描述
如果一个最值问题可以用动态规划在多项式时间内求解，那么也一定存在一种贪心策略，可以在多项式时间内求得最优解。（ ）
选项（单选）
答案解析
详细答案解析为会员权益，按每日次数查看。
开通 / 升级会员
上一题
下一题