2019年12月21日
搜索之双向搜索
摘要： 双向搜索是为了避免在深层子树上浪费时间 有的问题有初态 和 终态 当我们从初态和终态双向搜索时，就相当已经搜索了整个状态空间 来看一个例题吧 达达帮翰翰给女生送礼物，翰翰一共准备了N个礼物，其中第i个礼物的重量是G[i]。 达达的力气很大，他一次可以搬动重量之和不超过W的任意多个物品。 达达希望一次 阅读全文
posted @ 2019-12-21 12:20 ChunhaoMo 阅读(1012) 评论(0) 推荐(1) 编辑