2014年5月16日
POJ 3373 Changing Digits
摘要： 题目大意：给出一个数n，求m，使得m的长度和n相等，能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。共有两种解法：DP解法，记忆化搜索的算法。以后会更新记忆化搜索。1、DP解法：解题思路：DP[i][j]表示数n的前i位除以k余j最小改变几位。DP[le... 阅读全文
posted @ 2014-05-16 08:25 、小呆 阅读(118) 评论(0) 推荐(0) 编辑