算法笔记03 --- 动态规划（DP）

概述

　　Dynamic programming，缩写：DP 

　　通过将原问题分解为相对简单的子问题的方式来求解复杂问题。通常许多子问题非常相似，为此动态规划法试图仅仅解决每个子问题一次，从而减少计算量：一旦某个给定子问题的解已经算出，则将其记忆化存储，以便下次需要同一个子问题解之时直接查表。

 常见解题逻辑

典型应用场景

标签：03,查表,Dynamic,规划法,问题,算法,动态,DP
来源： https://www.cnblogs.com/clarino/p/11965089.html