请选择 进入手机版 | 继续访问电脑版

寒假集训D3

[复制链接]
孤单 发表于 2020-12-31 18:56:46 | 显示全部楼层 |阅读模式 打印 上一主题 下一主题
学习目标:

1. 时间复杂度,空间复杂度
2. LCS 最长公共子序列
3. 简朴 DP 入门
4. 复杂 DP 相识
学习内容:



  • 底子DP

    • 递推,背包,LIS, LCS

  • 树形DP

    • 苹果树

  • 区间DP

    • 取石子 (平行四边形优化)

  • 概率DP

    • 正求盼望 逆求概率

  • 数位DP

    • 10000位数的分解和表现

  • 状态压缩DP

    • 状态压缩 I32 I64 bitset

  • 学习资源
https://www.blog.csdn.net/boliu147258/article/details/89843491 (入门看这里)
https://www.cnblogs.com/jbelial/articles/2116074.html (第二个 不太好懂)
https://www.blog.csdn.net/yu121380/article/details/81387879(最后一个看 分组背包详解)

学习时间:

2020年12月30日
学习产出:

1. 时间复杂度分析
2. 如何找到状态方程
3. 如何找到状态转移方程
4. 对问题举行分析 选择出符合的模子

来源:https://blog.csdn.net/ysymagnet1/article/details/111998178
免责声明:如果侵犯了您的权益,请联系站长,我们会及时删除侵权内容,谢谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则


专注素材教程免费分享
全国免费热线电话

18768367769

周一至周日9:00-23:00

反馈建议

27428564@qq.com 在线QQ咨询

扫描二维码关注我们

Powered by Discuz! X3.4© 2001-2013 Comsenz Inc.( 蜀ICP备2021001884号-1 )