首页 文章

最低成本算法[关闭]

提问于
浏览
-2

我在一场比赛中遇到了这个问题,并且想不出一种算法,除了用字符串中的每个数字检查和计算成本的蛮力方法,然后输出最低成本 .

给出由数字(0-9)组成的字符串,并给出整数 query . 我们需要确保字符串(0-9)中的任何数字重复> = query 次 . 这是通过将字符串中的个别数字替换为另一个数字来完成的,操作的成本是替换数字与我们要替换的数字之间的差异 . 找到最低成本,以确保字符串> = query 次数中至少存在一个数字 .

有一个很好的算法吗?

1 回答

  • 3

    你实际上只需考虑满足给定数字的次数即可.2677514_该算法将以O(10 ^ 3 n)的顺序结束复杂性,这与我认为的一样好 .

相关问题