一种算法,它将取两个正数N和K,并通过从N中删除K个数字,将N转换为另一个数,计算出我们可以获得的最大可能数.
例如,假设我们有N = 12345和K = 3所以我们通过从N中删除3位数得到的最大可能数是45(其他转换将是12,15,35但45是最大的).此外,您无法更改N中的数字顺序(因此54不是解决方案).另一个例子是N = 66621542和K = 3,因此解决方案将是66654.
我知道这是一个动态编程相关的问题,我无法理解解决它.我需要解决这个问题2天,所以任何帮助都表示赞赏.如果你不想为我解决这个问题,你没有必要,但请指出我的技巧或至少一些材料,我可以阅读更多有关类似问题的信息.
先感谢您.