#4162. [GESP202603 七级 C++] 第 19 题

[GESP202603 七级 C++] 第 19 题

如果一个最值问题可以用动态规划在多项式时间内求解,那么也一定存在一种贪心策略,可以在多项式时间内求得最优解。( )

{{ select(1) }}

  • 正确
  • 错误