摘要： 转载请注明出处：優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+强剪枝。我做这 阅读全文