四糸智乃

分类

算法(12) 题解(25)

/ 注册

TA的专栏 0篇文章 0人订阅

算法小入门

0篇文章 0人学习

全部文章（共1篇）

数位DP

数位DP 所谓数位DP，就是把一个数按照k进制数的每一个位展开，在把每一位的信息作为状态来推出答案。比如：12345这个数在十进制下可拆为1、2、3、4、5，个位可以推十位，十位可以推百位，以此类推。推状态的方法有很多，一般来说第一反应就是像普通dp一样从前往后推，但是由于思维难度较高而...

记忆化搜索数位DP

2020-02-06

7 3698