Re: [問題] 一個演算法的問題

[genie2 (新挑戰)]

    這個問題難的地方好像是沒有iterative的解……

    比如說，有五個地點火災的機率都是1/5
    只有一台消防車應該要放中間
    兩台消防車則要放(2,4)
    一台消防車的解不是兩台車的一部分……

    這樣說來所有把消防車一台一台放進去的方法都不能用
    要一次考慮所有的n台消防車

    這樣能不能得到conclusion說，一定要用暴力解？

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