- 博客(2)
- 收藏
- 关注
RSS订阅原创 进阶训练-动态规划
线性dp，背包问题，区间dp，树形dp，环形与后效性处理，状压dp，计数类dp，数位dp，倍增优化，数据结构优化，单调队列优化，斜率优化，四边形不等式 线性dp> 从集合角度考虑dp问题： 状态表示 集合 属性（max，min，数量。。。） 状态计算 —— 集合的划分 重要划分依据：“最后一步” 划分原则：不重不漏1 2...
2020-01-04 17:53:26
240
原创 由数据范围反推时间复杂度与算法
一般ACM或者笔试题的时间限制是1秒或2秒。在这种情况下，C++代码中的操作次数控制在 1e7 为最佳。 下面给出在不同数据范围下，代码的时间复杂度和算法该如何选择： n≤30, 指数级别, dfs+剪枝，状态压缩dp n≤100 => O(n3)，floyd，dp n≤1000 => O(n2)，O(n2logn)，...
2020-01-01 16:15:02
551
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人