作者genie2 (新挑战)
看板ck47th320
标题Re: [问题] 一个演算法的问题
时间Tue Mar 1 16:15:06 2005
这个问题难的地方好像是没有iterative的解……
比如说，有五个地点火灾的机率都是1/5
只有一台消防车应该要放中间
两台消防车则要放(2,4)
一台消防车的解不是两台车的一部分……
这样说来所有把消防车一台一台放进去的方法都不能用
要一次考虑所有的n台消防车
这样能不能得到conclusion说，一定要用暴力解？
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 24.130.149.150