※ 引述《genie2 (新挑战)》之铭言： : 这个问题难的地方好像是没有iterative的解…… : 比如说，有五个地点火灾的机率都是1/5 : 只有一台消防车应该要放中间 : 两台消防车则要放(2,4) : 一台消防车的解不是两台车的一部分…… : 这样说来所有把消防车一台一台放进去的方法都不能用 : 要一次考虑所有的n台消防车 : 这样能不能得到conclusion说，一定要用暴力解？ 我也想过用dynamic programming的方法。也就是可能2辆车可以 用1辆车来解等等。後来发现第1辆车和第2辆车算是特例。因为 第1辆车应该是放在期望值的位址上。而第二辆车假设"边界"( 也就是选救火车的边界)固定，会有不只一种选法。但是在三辆 车以上似乎车子要放在它所涵盖的边界中间才行。这样的话似 乎选了边界，车子的位置也固定了。可是问题是在於最後选的 那辆车的位址变成会随着之前选的车的位置而被决定，所以似 乎也很难用dynamic programming来做。 另一个想法是不知道这个问题有办法直接求解吗？如果只有一 辆车是放在期望值。但是两辆车以上显然并不是这样。 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 203.73.4.254