动态规划 分类
2016-06-26 01:39
330 查看
动态规划
分类
1. 线性DP
2. 区间DP
3. 树形DP
4. 状态DP
5. 背包问题
题型
1. 背包问题(包括各种背包)
2. 最长非降子序列模型
3. 最大字段和模型
4. 最长公共子序列(LCS)模型
5. 括号序列模型
6. 递推模型
7. 线段模型
8. 单词划分模型
9. 股票模型
10. 连续划分模型
11. 游戏模型
相关文章推荐
- C++动态规划之最长公子序列实例
- C++动态规划之背包问题解决方法
- C#使用动态规划解决0-1背包问题实例分析
- 详解Android应用中屏幕尺寸的获取及dp和px值的转换
- 基于Android中dp和px之间进行转换的实现代码
- Android中dip、dp、sp、pt和px的区别详解
- LFC1.0.0 版本发布
- 动态规划
- Android dpi,dip,dp的概念以及屏幕适配
- C++ 动态规划
- Android px、dp、sp之间相互转换
- HP data protector软件学习1--基本角色与基本工作流程
- HP data protector软件学习2--软件组成与界面介绍
- android中像素单位dp、px、pt、sp的比较
- 动态规划解决背包问题的核心思路
- DP(动态规划) 解游轮费用问题
- Android对px和dip进行尺寸转换的方法
- 动态规划的用法——01背包问题
- 动态规划的用法——01背包问题
- 《收集苹果》 动态规划入门