训练总结2
2016-08-21 18:55
211 查看
这几周 总结了 数学 以及 树形dp的特点
数学 几个函数以及各种类型的推导
树形 dp
在 树上键dp 大部分用了链表进行打表然后找状态转移方程 树形dp 的dp方程 大概是 dp【a】【j】 从 a 点出发 走了j步所得到的最大值
大部分通过这个进行寻找状态转移房程
然后 堆积 l
打表
嵌套 dfs 就可以了
数学 几个函数以及各种类型的推导
树形 dp
在 树上键dp 大部分用了链表进行打表然后找状态转移方程 树形dp 的dp方程 大概是 dp【a】【j】 从 a 点出发 走了j步所得到的最大值
大部分通过这个进行寻找状态转移房程
然后 堆积 l
打表
嵌套 dfs 就可以了
相关文章推荐
- 科研技能训练总结
- 拓展训练总结(一)
- 【总结】121014DP训练
- 2013 暑假多校训练 1 总结
- 2013 暑假多校训练 6总结
- 2013 暑期多校训练第二场 总结
- 吐血总结:HOG特征+SVM训练过程
- 2013-5-27 训练赛后总结
- 2013_CSUST暑假训练总结
- 拓展训练总结(二)
- 3.20 ntr spoj比赛 训练总结 by mabodx
- 拓展训练总结
- 敏捷训练第二周总结
- EM算法训练GMM的Matlab实现过程(总结)
- 拓展训练总结
- [总结]2009珠海赛 热身训练
- 第一轮训练总结
- 2013-5-12 训练赛后总结
- 2013 暑假多校训练 4总结
- 《算法竞赛-训练指南》第二章-数论常用算法总结