可能是NP完全问题情况
  1. 元素少是运行快,元素多时,速度变得非常慢

  2. 涉及“所有组合”的问题通常是NP完全问题。

  3. 不能将问题分成小问题,必须考虑各种可能情况。

  4. 如果问题涉及序列(旅行商问题)且难以解决

  5. 如果问题涉及集合(广播台集合)且难以解决


首页 我的博客
粤ICP备17103704号