摘要:记忆化搜索前置技能:搜索+动态规划 在信息学中,有两种非常常见的解决问题的方法——搜索和动态规划。搜索的优点在于容易实现,并且如果解决方案存在一定可以找到,但是缺点是它不能很好地处理重叠子问题。动态规划较好地处理了重叠子问题,但是当问题的拓扑关系比较复杂的时候,动态规划也很无奈。记忆化搜索(Memo 阅读全文
posted @ 2019-04-30 16:05 redleaves 阅读(394) 评论(0) 推荐(0) 编辑
Live2D