这篇博客探讨了如何使用暴力求解法解决组合和全排列问题，并通过示例代码展示了如何实现。随着数据规模的增大，作者介绍了针对全排列问题的优化策略。此外，还讨论了在大数情况下如何避免枚举导致的效率问题，以回文素数为例，展示了一种生成回文数并判断其是否为素数的方法。最后，博客以寻找两组数的最小差值问题为案例，讲解了如何通过分治策略优化问题解决过程。
一个星期的时间，学习了暴力求解法。虽然还是有些缺陷，不过可以感觉到自己的进步，现写一个博客来总结。
暴力求解就是，枚举所有可能的情况，然后再一个个比对是否是正确的解，当数据量较小的时候可以用。洛谷的官方题单--暴力求解中，全排列和组合题占大多数，这个就是个模板
首先p1157 组合的输出
上代码
对于当前每一个数，我都先考虑将它选取（help列表储存），然后回溯到这一层的时候就不选取（在help列表中删除）再继续往下递归。然后当help列表的长度达到目标值时，就得到了其中一组组合。也就是每一个数都有两种情况，即选取和不选取。
再一个p1706 全排列的问题
直接上代码
最低0.47元/天 解锁文章
扫一扫
3151
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
