【发布时间】:2015-09-05 10:53:13
【问题描述】:
给定一个整数数组 (0
我已经尝试使用 kedane 算法来解决最大子数组问题。它在某些测试用例上失败了,我无法弄清楚!
他们还有其他方法吗?
【问题讨论】:
给定一个整数数组 (0
我已经尝试使用 kedane 算法来解决最大子数组问题。它在某些测试用例上失败了,我无法弄清楚!
他们还有其他方法吗?
【问题讨论】:
你必须在 trie 的帮助下做到这一点,我猜 kadane 的工作量是最大的,你可以使用 dp 来解决 codechef 竞赛问题的 10^4 案例
【讨论】:
这个问题可以使用尝试的概念来完成。参考问题编号。 2 在下面的给定链接中。
【讨论】: