DP是一个范围极广的一门重要的算法,它与其他算法不同的是,它并没一套固定的公式,而是通过一种特定的思路,来进行无后效性的转移。其本质是通过一个状态转移至另一状态,将问题从大化小,并找到这些小问题之间的联系,从而实现最终答案的推出;
这种思想类似于数学归纳法,实质上其实通过数学归纳法以来推出通项公式,有许多经典题目都运用到了数学归纳法,如果不了解可以先理解一下,这样有利于DP的学习。
从入坑,到放弃,只需一道DP。
原文:https://www.cnblogs.com/waterflower/p/10580559.html