0

可能重复:
关于如何根据给定条件找到标记给定数组的所有元素的最小步骤数的任何提示?

假设提供了一个长度为 n 的数组。此外,我们还提供了一个子序列长度为 k

即说数组是[1,2,3,5,5]........(这里n是5)并且子序列长度是3..(这意味着可以取任何长度为3的子序列)

上例中的子序列示例为 {1,2,3} 或 {2,3,5} 或 {3,5,5}

现在,此处的“步骤”定义为从数组中获取长度为 k 的任何子序列,一旦获取,您可以将子序列的最小数组元素的标志设置为 1。 解释:。假设您的数组是 {1,2,3,5,5} 即 n 是 5,并且说“k”值为 3。然后可以进行以下选择 {1,2,3}(元素“1”标志集), {2,3,5}(元素'2'标志集),{3,5,5}元素'3'标志集,{3,5,5}元素'5'标志集。

笔记:。一旦特定元素的标志设置为 1,则不考虑特定元素来确定子序列中的最小值。

需要动态规划或最佳方法。我的代码有效,但不是最佳的。链接到我的代码:。http://pastebin.com/LfCH79zA我的代码的输入格式:。http://pastebin.com/wHqJTy0Y

递归公式

这是我的代码:。http://pastebin.com/5QJNLEqy 基本条件非常清晰,看起来也非常正确。

但我在形成递归条件形成方面面临问题

这是我的代码,其中我清楚地提到了我的递归条件,但它似乎没有给出正确的结果。

谁能告诉它错误。

我已经提到了链接:。关于如何根据给定条件找到标记给定数组的所有元素的最小步骤数的任何提示?

4

0 回答 0