2020年4月13日
动态规划-数位dp-233. 数字 1 的个数
摘要： 2020-04-13 11:38:31 问题描述： 给定一个整数 n，计算所有小于等于 n 的非负整数中数字 1 出现的个数。 示例: 输入: 13输出: 6 解释: 数字 1 出现在以下数字中: 1, 10, 11, 12, 13 。 问题求解： 可以使用数位dp进行高效求解。 dp[pos][c 阅读全文
posted @ 2020-04-13 11:45 hyserendipity 阅读(337) 评论(0) 推荐(0) 编辑