NITleaves

简单动态规划

简单字符串(1)

/ 注册

全部文章 / 简单动态规划（共2篇）

数位dp专题

数位dp前置技能：记忆化搜索+动态规划数位dp一般应用于：求出给定区间[A, B]内，符合条件P(x)的数x的个数。条件P(x)一般于数的大小无关，而与数的组成有关。例题：求区间[a, b]中不包含49的数的个数,其中0<=a, b<=2e9。我们要求区间[a, b]中不包含49...

2019-05-03

0 614

记忆化搜索专题

记忆化搜索前置技能：搜索+动态规划在信息学中，有两种非常常见的解决问题的方法——搜索和动态规划。搜索的优点在于容易实现，并且如果解决方案存在一定可以找到，但是缺点是它不能很好地处理重叠子问题。动态规划较好地处理了重叠子问题，但是当问题的拓扑关系比较复杂的时候，动态规划也很无奈。记忆化搜索(Mem...

2019-04-30

0 1294