1. P 问题和 NP 问题: P 问题(多项式时间可解问题): P 问题是可以在多项式时间内有效解决的问题,即存在一个算法,其运行时间是输入规模的多项式函数。例如,排序算法、搜索算法等都属于 P 问题。 NP 问题(非确定性多项式时间问题): NP 问题是可以在多项式时间内验证一个解的问题。如果给定一个解,我们可以在多项式时间内验证这个解的正确性。例如,图的哈密顿回路问题、图的着色问题都是
[root@localhost ~]# bash npc_test.sh npc_test.sh: line 3: $‘\r’: command not found npc_test.sh: line 8: $‘\r’: command not found npc_test.sh: line 10: syntax error near unexpected token $‘{\r’’ 'pc_te