[关闭]
@xzyxzy 2018-07-17T14:04:52.000000Z 字数 303 阅读 504

Meet in the middle(MITM)

搜索

作业部落

评论地址


PPT中会讲的很详细
当搜索的各项互不影响(如共个物品前个物品选不选和后个物品选不选互不干扰)且状态数小得可怜的时候可以考虑双向搜索(MITM)
实现非常灵活,具体看题
精髓是:用空间换时间

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注