算法分析 N皇后 N皇后問題是算法設計中的一個經典問題，拉斯維加斯算法解決N皇后問題利用了每個皇后放置的隨機性,，這種隨機性選擇常比最優選擇省時，因此拉斯維加斯算法解決N皇后問題可在最大程度上降低算法的復雜度。使用回溯法和拉斯維加斯算法相結合的優化策略避免了拉斯維加斯算法中，一旦發現無法再放置下一個皇后就需要全部重新開始的缺點，從而獲得了更好的算法執行效率。