- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法基础课(acwing):状态压缩DP，树形DP，记忆化搜索
状态压缩是利用二进制形成一个整数来表示一个集合的状态，如10010这个二进制数，就可以表示成是1的位置干过事或走过，是0的位置没干过事或没走过，然后将10010转化成十进制数18存储，但光存储状态还不够，还需要一个限制条件，或者说加上一维，就是最后走过或做过的事要存储在第二维。
2024-04-14 10:24:22
699
1
原创 一刷算法基础课(acwing)：区间，计数，数位DP
这道题对我来说蛮难的，想了好久，看了很多遍解题思路才算明白，主要是这道题数据的分类情况有点多....首先，我们可以用一个函数表示1~n中x出现的次数，我们就定义这个函数是count(n,x)，返回的是1~n中x出现的次数。那a~b中所有x出现的次数怎么表示呢，是不是可以用count(b,x) - count(a-1,x)来表示a~b中出现的次数。好了，我们再把重心放在怎么表示count（n，x）上，怎么计算1~n中x出现的次数呢？假设 n 这个数是六位的 每一位表示成 a b c d e f。
2024-04-11 23:16:43
698
原创 一刷算法基础课(acwing)：线性DP
对于我的理解，线性DP中所有存储的数据都是相邻线性的，最终所得到的路径或值都是由一层层线性关系所推导出来的。
2024-04-09 22:42:41
659
原创 一刷算法基础课(acwing)：背包问题
1.01背包问题：即每件物品最多使用一次（0或1）2.完全背包问题：即每件物品有无数个3.多重背包问题：不同的物品有不同多个4.分组背包问题：分为不同组，每组有不同多个物品，一组里最多只能选一种物品。
2024-04-06 15:48:02
170
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人