数位DP基础

问题描述:算法        给定一个十进制整数N,求出从1到N的全部整数中出现”1”的个数。 测试       例如：N=2，1,2出现了1个“1”。spa             N=12，1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。递归 问题求解：it 解法一：效率        最直接的方法就是从1开始遍历到N，将其中每个数中含有“1”的个数加起来，就获得了问题

>>阅读原文<<