![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法刷题笔记
文章平均质量分 80
_蓝天IT_
让亿万孩子同在蓝天下共享优质教育
展开
-
【状态压缩dp入门】例题-蒙德里安的梦想
j表示第i-1列之前都摆好了,第i列由于横着的可能出冒出来一个,的状态。所以f[i][j] = i-1列与j状态匹配的所有状态的方案之和。第i列的情况的某种情况 等于 i-1列与之匹配的所有情况 之和。f[i][j] 表示 第i列的情况是j的方案数。代码关键:找到与状态j匹配的前一列所有状态。综上摆满所有横着的小长方形为本题关键。思考什么情况下算摆满棋盘了。求摆满棋盘的所有方案数。原创 2024-05-21 13:57:10 · 336 阅读 · 0 评论 -
4.8-4.12算法刷题笔记
开放寻址法代码(有空位就存,空位用null=0x3f3f3f3f)方法 1. 按行遍历(过程中有回溯、剪枝)方法2. 按每个元素遍历(没有减枝)每次遍历dfs参数是 遍历的坑位。原创 2024-04-14 12:54:12 · 660 阅读 · 0 评论 -
4.1-4.5算法刷题笔记(17道题)
法一: x,x+n,x+n+n merge(f[x+n],f[x])法二:将有关系的都存储在一个部落,用到根节点的距离表示关系。则让f[A] = B。原创 2024-04-08 09:58:45 · 1084 阅读 · 0 评论 -
算法刷题笔记(3.25-3.29)
力扣链接acwing链接} else {r = mid;l = 0;l = mid;} else {原创 2024-03-31 15:24:14 · 1304 阅读 · 0 评论 -
我的算法刷题笔记(3.18-3.22)
【代码】我的算法刷题笔记(3.18-3.22)原创 2024-03-24 20:29:32 · 1334 阅读 · 0 评论