sabo

算法总结

c++(1) 因果推断(2) 技术栈(1) 机器学习(27) 程序静态分析(1) 算法实践(1) 统计(1) 自然语言处理(9) 论文笔记(13) 读书笔记(1) 面经(1) 项目学习(1) 题解(28)

/ 注册

全部文章 / 算法总结（共3篇）

双塔dp

今天第一次见识了双塔dp，其实是以背包为基础的变种dp,中间记录差值作为状态TO BE CONTINUED

dp

2019-10-16

0 463

四边形不等式埋坑

埋坑 https://www.zybuluo.com/11101001/note/1136894https://oi-wiki.org/dp/opt/quadrangle/https://www.cnblogs.com/mlystdcall/p/6525962.html

四边形不等式 dp

2019-10-07

0 561

树形dp经典问题

树的重心：假设有unordered_map<int,vector<int>> m 表示与结点关联的结点 void dfs(int v,int fa){ son[v] = 0; int d = G[v].size(); ...

dp

2019-08-13

0 439