2020年10月29日
CH2401 双向dfs 送礼物
摘要： 双向dfs可以把2^n的复杂度变为(1+x)*2^(n/2)（我不太确定x是多少，我认为应该是n/2，但是貌似其他人不是这么说的） 思路：把需要枚举的值拆成两半，第一遍dfs处理出前一半中所有的可能情况记录在一个数组里，排序、去重，第二遍dfs搜索后一半每得到一个部分解就到数组中寻找相应的最优的另一 阅读全文
posted @ 2020-10-29 23:46 TIH_HIT 阅读(93) 评论(0) 推荐(0) 编辑