2019年3月22日
浅谈DP
摘要： DP是一个范围极广的一门重要的算法，它与其他算法不同的是，它并没一套固定的公式，而是通过一种特定的思路，来进行无后效性的转移。其本质是通过一个状态转移至另一状态，将问题从大化小，并找到这些小问题之间的联系，从而实现最终答案的推出； 这种思想类似于数学归纳法，实质上其实通过数学归纳法以来推出通项公式， 阅读全文
posted @ 2019-03-22 19:38 Mr_Leceue 阅读(392) 评论(0) 推荐(0) 编辑