idea离线安装 Linxu磁盘 单例模式 centos wpf unity3d delphi gwt outlook 网络营销推广 ubuntu查看python版本 coreldraw入门学习 爬虫数据清洗 oracle查看所有数据库 python课程 python的random函数 python中的for循环 python定义变量 python查找指定字符 python重复执行 python分析 python学习网站 python创建文件 java基础语言 java中的队列 javaworld java字符串比较 linuxsleep 怎么安装linux linux系统如何安装 php实例 迷你版kms 黑白照片一键变彩色 御旌是什么 comsol软件下载 卡巴斯基离线升级包 flash制作工具 mathcad15 疯狂java讲义 猫眼电影票
当前位置: 首页 > 学习教程  > 编程语言

适合萌新的DP训练题单(大概?)

2021/2/13 20:22:38 文章标签: 测试文章如有侵权请发送至邮箱809451989@qq.com投诉后文章立即删除

概述 因为本蒟蒻不咋会DP推导,或者老是在错误的方向越走越远,所以开一篇博客来专门存DP推导的一些练习。当个题单吧,顺便方便记忆,规避错误 打*的为还没写博客或者还不会的 很多题目是acwing活动里的如果找不到的话可以去别的OJ…

概述

因为本蒟蒻不咋会DP推导,或者老是在错误的方向越走越远,所以开一篇博客来专门存DP推导的一些练习。当个题单吧,顺便方便记忆,规避错误

打*的为还没写博客或者还不会的
很多题目是acwing活动里的如果找不到的话可以去别的OJ里搜一样的题目

正文

线性DP

类型题目链接特点注意点
LIS模型怪盗基德的滑翔翼LIS模型【提高课】任选一个点一个方向,左右取max
LIS模型登山同上山峰型,左右相加
LIS模型合唱队形同上左右相加,子序列概念
LIS模型友好城市同上排序,自变量与因变量的抽象,二元组二元组排序思想
LIS模型最大上升子序列和同上最大长度变为最大和
LIS模型拦截导弹同上贪心,最小覆盖连定理证明方式
LIS模型导弹防御系统同上DFS+最小覆盖链
LIS模型/LCS模型最长公共上升子序列同上LIS和LCS
LCS模型最短编辑距离 *最少操作次数,字符串DP想清楚操作前后,是怎么转移的
数字三角形模型摘花生数字三角形模型【提高课】三角形转矩形
数字三角形模型最低通行费同上步数转为不走回头路
数字三角形模型方格取数同上走两次,走过的变为0同时走
数字三角形模型传纸条同上双向传,传过的不能再传对无法转移状态的特殊处理
普通线性DP乌龟棋【线性DP】乌龟棋限制操作次数转移的时候要注意操作是否存在

背包

状压DP

区间DP

树形DP

数位DP

类型题目链接特点注意点
数位DPA|B *牛客小白月赛31A位运算

本文链接: http://www.dtmao.cc/news_show_700466.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?