我有一个演算法的问题，不知道应该怎麽解。 目前我只想到暴力法 - 列出所有的可能性。 有没有人有更好的方法呢？ === 假设有人要设计救火车的位址，让每次发生火灾时救火车 移动的预期距离最短。 假设有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