A*，IDA*—高档次的暴搜
生活随笔
收集整理的這篇文章主要介紹了
A*，IDA*—高档次的暴搜
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
A*通過評價函數(shù)來判斷當(dāng)前狀態(tài)是否可以到達(dá)最終狀態(tài)(即可行性剪枝)，來減少不必要的搜索。
例題——P2324 [SCOI2005]騎士精神
我們通過當(dāng)前不在指定位置上的棋子個數(shù)為評價函數(shù)，\(used+\) 【評價函數(shù)值】超過了預(yù)期的值，便不用再線下深入搜索了
咕咕咕
總結(jié)
以上是生活随笔為你收集整理的A*，IDA*—高档次的暴搜的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 宝马召回部分国产及进口汽车，涉及车辆高压
- 下一篇： 连通性相关