Algorithm
算法介绍和问题实现
-
backtracking
回溯算法本质上一种试探方法，通过不断的尝试来寻求问题的解。该问题一个经典例子就是八皇后问题
八皇后问题：如何能够在8×8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？为了达到此目的，任两个皇后都不能处于同一条横行、纵行或斜线上。八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当n = 1或n ≥ 4时问题有解。
回朔算法解题
该问题就是通过一步步尝试，每到一个节点发现此路不通，便回溯回上一个阶段。
to do
待学习算法
- Greedy-algorithm
- Dynamic-programming(DP)
增加了二分算法实现以及具体细节