算法
状压dp——模板&分析&例题(存用)
状压讲解部分参考博客状压 DP 详解(位运算) 这里是引用
状压 dp,即将状态压缩成 2 进制来保存,如矩阵中将一行的状态压缩成一个二进制串,如 dp [S][v] 中,S 可以代表已经访问过的顶点的集合,v 可以代表当前所在的顶点为 v。S 代表的就是一种状态…
MOOC浙大数据结构课后题记录——PTA数据结构题目集(全)
原博指路:MOOC 浙大数据结构课后题记录 ——PTA 数据结构题目集 (全) 本博客是为了记录学习数据结构时做的题集,若代码有疏漏欢迎指出!
也相当于是一个数据结构的总结了~
ps:因为已经学过 c++ 了所以都用 c++ 写了,但也有很多 c 语言的东西。
MOOC 传送门…
动态规划学习笔记(1)
记录一下慕课学习的笔记,以及例题代码 一。递归到动规的一般转化方法
递归函数有 n 个参数就定义一个 n 维的数组, 数组的下标是递归函数参数的取值范围。
这样就可以从边界值开始逐步填充数组,相当于计算递归函数值的逆过程。eg:例题 1 数字三角形
二。动规解题的一般思路
1…