redleaves

摘要： 记忆化搜索前置技能：搜索+动态规划 在信息学中，有两种非常常见的解决问题的方法——搜索和动态规划。搜索的优点在于容易实现，并且如果解决方案存在一定可以找到，但是缺点是它不能很好地处理重叠子问题。动态规划较好地处理了重叠子问题，但是当问题的拓扑关系比较复杂的时候，动态规划也很无奈。记忆化搜索(Memo 阅读全文