上一节学习了时间复杂度的计算,问题按照时间复杂度可以分为以下问题:
-
:不可以解决,复杂度太高,那么怎么解决这类问题?
1.1 对于小型的问题仍然采用此复杂度的算法;
1.2 提出一个近似算法进行优化,变为简单问题。 -
: 这个问题用计算机可以解决。
典型的
问题有哪些?
Multi-objective shortest path problem
“你有一个交际网,每个人是一个节点,认识的人之间相连。你要通过一个最快、最省钱、最能提升你个人形象、最没有威胁、最不影响你日常生活的方式认识一个萌妹,NP-hard”
网友评论