NITleaves
NITleaves
全部文章
简单动态规划
简单字符串(1)
归档
标签
去牛客网
登录
/
注册
叶的离开是风的追求还是树的不挽留
弱校菜鸡acmer的博客
全部文章
/ 简单动态规划
(共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