# dynamic_programming
动态规划
[TOC]
## 一、动规分类
### 1.线性模型
### 2.区间模型
### 3.背包模型
### 4.树形DP
### 5.数位DP
### 6.状态压缩DP
### 7.概率DP
### 8.图上动规
### 9.数据结构上动规
### 8.插头DP(6的一种)
### 9.记忆化搜索(优化)
## 二、DP优化
### 1.滚动数组
### 2.最长单调子序列的二分优化
### 3.数据结构
### 4.斜率优化
### 5.不等式优化
### 6.状态压缩优化
### 7.矩阵优化
### 8.单调队列，单调栈{多重背包O(VN)}
## 三、DP题目
基于C++实现的动态规划.zip
需积分: 2 107 浏览量
2023-10-25
20:12:59
上传
评论
收藏 14KB ZIP 举报
基于C++实现的动态规划.zip （22个子文件） 
DP题目 
t.c 120B bzoj_4580.cpp 402B bzoj_1996.cpp 874B 动规分类 状态压缩 hdu 3001.cpp 2KB 数位DP bzoj 1026 windy数.cpp 853B bzoj 1833 count 数字计数.cpp 1KB 图上DP 51nod1274.cpp 788B 区间模型 bzoj1260.cpp 515B 回文串_cf 835d.cpp 994B 石子归并.cpp 594B 线性模型 Coprime Sqeuence.cpp 612B 最长上升子序列.cpp 94B 背包模型 完全背包.cpp 100B 有依赖的背包问题.cpp 992B 分组背包.cpp 509B 输出方案.cpp 165B 最优方案的总数.cpp 270B 输出字典序最小的最优方案.cpp 1KB 01背包.cpp 100B 二维费用的背包问题.cpp 751B 多重背包.cpp 593B README.md 546B资源评论
z同学的编程之路
- 粉丝: 1864
- 资源: 2130
