二维前缀和
子矩阵的和
子矩阵的和
前缀和
差分
前缀和
城堡问题
一. 题目
一. 题目 二. 理论 因为BFS每次都是向外扩展一层,利用这一特性,可以求解最短路问题 本题思路:bfs+用一个pre[x][y]数组,存储从哪个点到
一. 题目 二. 理论 记忆化搜索(Memoization):一种动态规划的技术,用于优化递归算法,避免重复计算子问题。它的核心思想是将已经计算过的子问题结果存储起来,当再次遇到相同的子问题时,直接使用
一. 题目 二. 理论 将每个格子映射成二进制上从0~16, 每个格子选和不选一个2^17种情况。 二进制枚举所有格子是否选 每个格子花费可