8000 GitHub - foreignbill/dynamic_programming: 动态规划

More Web Proxy on the site http://driver.im/

Name		Name	Last commit message	Last commit date
Latest commit History 18 Commits
DP题目		DP题目
动规分类		动规分类
README.md		README.md

Repository files navigation

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题目

0