摘要:"题目" 直接爆搜,每次将两个可以合并也就是正整数的值合并,然后删去任意一个值。中途需要注意得点是,在dfs中,temp数千万不要开全局变量。还有一点就是因为原题要满足结果输出要先输出大数,后输出小数,但还是尽量少用swap,尤其是在有temp保存值的时候,还是少用swap 阅读全文
posted @ 2019-11-11 20:42 刘文尧 阅读(184) 评论(0) 推荐(0) 编辑
摘要:"题目" 状压DP或者随机化贪心,DFS也能过,但需要掌握很多的搜索剪枝技巧。 本题的搜索剪枝技巧主要采用了减少重复的计算和最优化剪枝。 减少重复计算 由于原图被分为了两块,一块是已经被挖掘的点,一块是还未被挖掘的点。我们考虑每次枚举下一个要加上的点的时候,肯定要找到未被挖掘的点。为了枚举的时候快速 阅读全文
posted @ 2019-11-11 18:14 刘文尧 阅读(94) 评论(0) 推荐(0) 编辑