【问题标题】:finding the value of maximum xor subarray找到最大异或子数组的值
【发布时间】:2015-09-05 10:53:13
【问题描述】:

给定一个整数数组 (0

我已经尝试使用 kedane 算法来解决最大子数组问题。它在某些测试用例上失败了,我无法弄清楚!

他们还有其他方法吗?

【问题讨论】:

标签: algorithm max xor


【解决方案1】:

你必须在 trie 的帮助下做到这一点,我猜 kadane 的工作量是最大的,你可以使用 dp 来解决 codechef 竞赛问题的 10^4 案例

【讨论】:

    【解决方案2】:

    这个问题可以使用尝试的概念来完成。参考问题编号。 2 在下面的给定链接中。

    maximum subarray xor

    【讨论】:

    • StackOverflow 不欢迎仅链接的答案。请在答案中提供必要的算法。
    • 其实我只是想在评论区发这个链接,可惜stackoverflow不允许我这样做。
    • @TagirValeev 这不是狭义上的仅链接答案。
    猜你喜欢
    • 1970-01-01
    • 2014-11-16
    • 1970-01-01
    • 2018-01-03
    • 1970-01-01
    • 2017-01-17
    • 1970-01-01
    • 1970-01-01
    • 2019-02-24
    相关资源
    最近更新 更多