Algorithm 如何在不使用暴力的情况下找到给定不完全数的最小倍数
我只想从一个在线评委(URI online judge-2699)那里得到这个编程问题的指导。 给定两个数字,S和N,S是不完整的,因此S可以用?294?的形式给出??如果第一个数字不为零,我需要找到与S具有相同数字且是N的倍数的最小数字。如果不可能,则只返回a*。S最多可以有1000个数字,N<1000 我将描述我的尝试:Algorithm 如何在不使用暴力的情况下找到给定不完全数的最小倍数,algorithm,Algorithm,我只想从一个在线评委(URI online judge-2699)那里得到这个编程问题的指导。 给定两个数字,S和N,S是不完整的,因此S可以用?294?的形式给出??如果第一个数字不为零,我需要找到与S具有相同数字且是N的倍数的最小数字。如果不可能,则只返回a*。S最多可以有1000个数字,N
编辑:感谢您的评论,在思考了一整天这个问题并阅读了大量动态规划之后,我可以找到一种将DP应用于这个问题的方法,我不会具体说明如何应用DP,但关键是要理解DP并找到一种减小问题规模的方法。在第一次阅读您的文章之后,在我看来,这就像一个
动态规划问题。如果你不知道它是什么,请阅读它。如果您已经知道DP是什么,请申请,这应该可以解决您的超期问题。@Shridharkulkarni您将在什么属性上申请DP?如果不是DP,这可能会很棘手。特别是。。我会重读这篇文章,花一点时间,在闲暇时再想一想。