POJ3373-Changing Digits
摘要:
转载请注明出处:優YoU http://blog.csdn.net/lyy289065406/article/details/6698787大致题意:给出2个整数n(n<10^100)和k(k<10000),求满足以下条件的整数m1、m与n位数相同2、m能被k整除3、满足以上两点时,m和n在相同位置的地方,数字不同的个数最少4、满足以上三点时,m值最小解题思路:这题解法很多,有人用DP,有人用记忆化搜索,有人搜索+强剪枝。POJ分类把这题归入“记忆化搜索”,但是我不推荐,原因在于直接写出记忆化搜索算法去解题不容易,不先用DP做出来,记忆化搜索很难实现。我用的是DFS+强剪枝。我做这 阅读全文
posted @ 2011-08-18 16:27 小優YoU 阅读(473) 评论(0) 推荐(1) 编辑