6.蒙特卡洛方法（一些说明）

蒙特卡洛方法并不是一种固定的模型，其模型多种多样，主要是通过类似枚举的方式达到一个接近最优的结果。

例如，在前文导弹追击问题中，我们通过划分时间间隔，更新导弹与B船坐标，进而不断比较两者间的距离，算出近似的追击结果。

在前文TSP问题中，由于数据量较小（n=8，组合方式有A88种，即8的阶乘=40320），因此我们通过类似枚举的方法（生成共50万中组合），选出了一个最优的结果。（但是如果n过大，如40，那么计算量就十分可怕，后续会介绍模拟退火等来解决相应的问题）

对于其他的一些模型，我们同样可以使用蒙特卡洛方法
举例如规划类问题，思路和TSP差不多，生成N个对应Xij的值，让其满足约束条件，再逐步选优。