算法——数位dp

前言

这是在刷LeetCode的时候遇到的，剑指offer那一个系列的最后一题，是个hard题。mark一下。

https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof/

没有思路，然后在评论区看到了有大佬评论说到数位dp。所以查了些资料

相关博客

非常完整的总结，从入门到模板

对于我本人来说，容易看懂

风趣幽默且详细

yysy，虽然那道题最后也没有用数位dp来做。。。