Meet in the middle(有时候也叫作split and merge)是一种用以获取足够高效解决方案的灵巧的思想。和分治思想非常类似，它将问题分割成两个部分，然后试着合并这两个子问题的结果。好处在于通过使用一点额外的空间，你可以解决两倍规模的原来可以解决的问题。
Meet in the middle(有时候也叫作split and me
阅读背景：
Meet-in-the-middle思想的一些应用
来源：互联网
分享到：
