Meet in the middle（MITM）
Tags：搜索
PPT中会讲的很详细
当搜索的各项互不影响（如共\(n\)个物品前\(n/2\)个物品选不选和后\(n/2\)个物品选不选互不干扰）且状态数小得可怜的时候可以考虑双向搜索（MITM） 实现非常灵活，具体看题 精髓是：用空间换时间- [x] ☃☃
- [x] ☃☃
- [x] ☃☃☃
- [x] ☃☃☃
- [x] ☃☃☃
- [x] ☃☃
- [x] ☃☃☃
本文共 250 字，大约阅读时间需要 1 分钟。
Tags：搜索
PPT中会讲的很详细
当搜索的各项互不影响（如共\(n\)个物品前\(n/2\)个物品选不选和后\(n/2\)个物品选不选互不干扰）且状态数小得可怜的时候可以考虑双向搜索（MITM） 实现非常灵活，具体看题 精髓是：用空间换时间转载于:https://www.cnblogs.com/xzyxzy/p/9311192.html