动态规划算法常见的coding方式

动态规划算法常见的coding方式有以下几种：

1. 递归：通过递归的方式实现动态规划算法，将大问题分解成小问题，通过记忆化搜索来避免重复计算，减少时间复杂度。

2. 自顶向下：从大问题开始，逐步缩小问题规模，直至达到最小子问题，然后通过递归的方式求解子问题，最终得到原问题的解。

3. 自底向上：从最小子问题开始，逐步扩大问题规模，直至达到原问题的规模，通过保存子问题的解，逐步求解大问题的解。

4. 状态转移表：将子问题的解保存在一个表格中，通过填表的方式求解大问题的解，避免重复计算，减少时间复杂度。

5. 状态转移方程：通过状态转移方程来描述子问题的解和大问题的解之间的关系，然后利用递推的方式求解大问题的解。