动态规划算法(简称动规,DP),是IO中最为常见的,也是最为重要的算法之一.这也就意味着,在各种题目与比赛中它会有很多稀奇古怪的算法和优化,时不时地在你的面前出现一个TLE,MLE和RE来搞你的心态. 所以,对于DP的优化是尤为重要的. 那么首先我们要看一看我们DP都做了些什么: DP(个人认为所有的算法都是这样)就是统一处理相同的情况.统一省去不可能的情况.最典型的例子--过河卒,就是把能够走到每一个坐标的情况统一处理,对于会走到马的位置的不可能的情况统一省去. 那么显然,对于DP的优化也都是