笔记:coding:算法笔记

这是本文档旧的修订版！

目录

图解算法
- 第二章
NP完全问题的识别方法

图解算法

第二章

一种基本的排序算法 - 选择排序（挨个选取当前所有元素中最大或最小的元素插入新的排序队列里）
递归的重要构成：基线条件（停止）和递归条件（继续）

NP完全问题的识别方法

元素较少时算法的运行速度非常快，但随着元素数量的增加，速度会变得非常慢。
涉及“所有组合”的问题通常是NP完全问题。
不能将问题分成小问题，必须考虑各种可能的情况。这可能是NP完全问题。
如果问题涉及序列（如旅行商问题中的城市序列）且难以解决，它可能就是NP完全问题。
如果问题涉及集合（如广播台集合）且难以解决，它可能就是NP完全问题。
如果问题可转换为集合覆盖问题或旅行商问题，那它肯定是NP完全问题。

笔记/coding/算法笔记.1548663368.txt.gz · 最后更改: 2019/01/28 16:16 由 winkidney