[编程笔记]-Dynamic_Programming(General)动态规划总概

前言

这篇博客只用来概述思路，并没有对具体问题的描述。

具体问题的解题描述，请移步左侧目录。

（四押(^▽^)）

正文

动态规划嘛，大概就两个步骤：
状态表示和状态计算

状态表示

首先呢，思考一下整个问题需要用几维的状态表示，每个状态含义是什么。

一般情况下，我们要考虑一个状态的集合和属性。

集合

首先，我们要明白这个集合的所有选法是啥。

通常情况下，要满足以下条件：

• 从一定范围（通常是前i个）里面选
• 选出来之后满足限制

属性

通常情况下，一个状态，都表示的是一个集合中的Max/Min/Num/Sum…

状态计算

如何一步一步计算出每一个状态。

DP优化

一般来说就是对代码或者计算方程做一个等价变形。

完结撒花o(￣︶￣)o