zzhaire
zzhaire
全部文章
分类
算法模板(1)
随笔(3)
题解(25)
归档
标签
去牛客网
登录
/
注册
zzhaire的博客
只要有心想做 , 永远为时不晚
全部文章
（共1篇）
扫雷MINE
思路 N * 2 的矩阵 那就尝试枚举第一列的每个格子，有雷或者没有雷 ， 时间复杂度O(2 ^ N) ， 这里N = 10000 明显会超时 这个题我看了下其他人的题解， 一种是用暴力搜索， 然后大量的减枝 , 另一种是用递推关系式, 有点像动态规划 1. 暴力搜索减枝版 用 a[N]存第一列的...
C
C++
动态规划
暴力搜索
2025-02-26
0
16
牛客博客，记录你的成长
京公网安备 11010502036488号