About Software
顯示具有
uva
標籤的文章。
顯示所有文章
顯示具有
uva
標籤的文章。
顯示所有文章
2013年12月4日 星期三
10160 - Servicing Stations
一樣是要使用 backtrack 來 brute force
但重點在於如何減少遞回次數
本題用幾個方式來減少
1. 將整個 map 分成獨立的子map
=> 因為會可能出現互不相連的 map
則考慮一個子map裡的city時,不用去檢查在其他獨立不相連子map中的city
閱讀更多 »
首頁
訂閱:
文章 (Atom)