![](https://img-blog.csdnimg.cn/20191008215958640.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DP
文章平均质量分 91
iMakalo
热爱可抵岁月漫长,喜欢的事就要做到极致
展开
-
模板:DP有关
LIS(最长上升子序列)for (int i = 1; i <= n; i++){ f[i] = 1; for (int j = 1; j < i; j++) if (a[j] < a[i]) f[i] = max(f[i], f[j] + 1);}LCS(最长公共子序列)memset(f, 0, sizeof f); for(int i = 1; i <...原创 2019-11-15 09:08:56 · 163 阅读 · 0 评论 -
20190501 DP总结
这里是苦逼熬夜 认真勤奋的某对前段时间学习的动态规划的总结。首先,要对动规有一个基本的认识。动态规划(dynamic programming)是运筹学的一个分支,是求解决策过程(decision process)最优化的数学方法,所以我们亲切的称它为DP,也叫对拍。动态规划就是在著名的最优化原理(principle of optimality)的基础上,把多阶段过程转化为一系列单阶段问题,利...原创 2019-05-02 14:34:54 · 355 阅读 · 0 评论 -
20190704 所谓欢乐赛(?)
写在前面:嗯。。 听说这是个欢乐赛。(我咋没看出来欢乐在哪呢?)前面三道是水题,普及组难度,后三道是提高组中较简单的。1.质因数分解水题(可惜我没过 )蓝书(算法竞赛进阶指南)上有正解。结合 试除法 和 Eratosthenes筛法,扫描 2 ~ sqrt(N)(下取整)的每个数d,若d能整除N,则从N中除掉所有的因子d,同时累计除去的d的个数。时间复杂度为O(sqrt(N))。...原创 2019-07-05 20:34:16 · 406 阅读 · 0 评论 -
2019.8.2 金华正睿集训总结Day6
8.2上午动态规划下午动态规划树上数据结构原创 2019-08-08 23:44:08 · 461 阅读 · 0 评论 -
2019.8.12 金华正睿集训总结Day16
8.12“简单”DP原创 2019-08-19 20:52:50 · 202 阅读 · 0 评论 -
2019.8.14 金华正睿集训总结Day18
8.14DP原创 2019-08-19 21:20:51 · 345 阅读 · 0 评论