四糸智乃

算法

题解(25)

/ 注册

全部文章 / 算法（共1篇）

数位DP

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

记忆化搜索数位DP

2020-02-06

7 3698