摘要: 一道入门的区间dp,当然,根据写法不同你还可以把它归类为树形dp或者记忆化搜索,其实都无所谓啦。 作为一道入门题,我们完全可以“显然”地做出来,但是在这里还是想和大家回顾下动态规划以及区间动规。 Q:dp特点是什么? A:dp把原问题视作若干个重叠的子问题的逐层递进,每个子问题的求解过程都会构成一个 阅读全文
posted @ 2019-06-11 07:40 李白莘莘学子 阅读(1199) 评论(0) 推荐(0)