我有一個演算法的問題，不知道應該怎麼解。 目前我只想到暴力法 - 列出所有的可能性。 有沒有人有更好的方法呢？ === 假設有人要設計救火車的位址，讓每次發生火災時救火車 移動的預期距離最短。 假設有n個位址，每個位址為si，所以有s1..sn個位址。 假設有t臺救火車。0<t<=n。救火車放在si上。 假設下一個si發生火災的機率是pi。 假設若有一地si發生火災，而救火車在sj，則從sj到si的時間為 1+|j-i| 發生火災時(設在si)，能最快到起火點的救火車會出發。(也就是距si 最近的救火車)。 要用什麼演算法才能找出放救火車的最佳距離呢？ --

※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 203.73.4.254