Yrh的博客

摘要： 递归应该是初学者最难啃的一块骨头，很多人也是半懂不懂，结果学到很深的境地也会因为自己基础不好，导致发展太慢。 因此我希望初学者还是深刻理解递归及深搜，这样以后再继续向前学。 递归，我们把这个字分为两个部分： 递： 所谓递即向下传递，换一种理解方式就是间接或直接地调用自己本身，且递归通常把一个大型复杂 阅读全文

摘要： 众（自）所（己）周（瞎）知（说） DP在NOIP应用的很多 动态规划算法通常基于一个递推公式及一个或多个初始状态。 当前子问题的解将由上一次子问题的解推出。使用动态规划来解题只需要多项式时间复杂度， 因此它比回溯法、暴力法等要快许多。 现在让我们通过一个例子来了解一下DP的基本原理。 首先，我们要找 阅读全文