SKILL 编写与 P/NP 问题

📅 2026/7/9 2:29:53
SKILL 编写与 P/NP 问题
P/NP 问题P 问题多项式可快速求解一句话找答案容易核对答案更容易。NP 问题解难寻、验证极快一句话找答案巨难核对答案一秒搞定。大多数时候我们都是怀着朴素的想法希望使用 SKILL 解决 NP 问题比如字符解析、代码校验、文本提取等等都有可能是 NP 问题但这往往是困难的尤其在最开始的时候并不会意识到这个问题就是属于 NP 问题当意识到这是 NP 问题时该如何“求解”呢这个时候可以回到最开始的现场问题拆、拆、拆拆出很多个求解步骤因为能“抓住”的往往是联结哪个最深的 NP 问题前面的 P 问题这个时候我们可以遵循着解决第1个 P 问题、第 2 个 P 问题、第 n 个 P 问题的顺序逐个调优因为 P 问题总是可以快速求解也方便验证等 P 问题都求解出来后基本就是最优解了最后再和哪个最深的 NP 问题串联起来这样对 NP 问题的求解会方便很多也能得到“基本满意”的解