这份代码中的贪心明显是错误的,对于以下数据:
7 5 3 1 4 8 6 9 2 2 7 4 10 1 5 3 9 2 10 3 8 3 5 3 4 12
我们可以分别选择 $[2,6]$ 和 $[2,4]$ 两个区间,所以答案应为 39,而错解输出 38。
Type: General Discussion
Status: Open
Posted by: ztyroy
Posted at:
Last updated:
这份代码中的贪心明显是错误的,对于以下数据:
7 5 3 1 4 8 6 9 2 2 7 4 10 1 5 3 9 2 10 3 8 3 5 3 4 12
我们可以分别选择 $[2,6]$ 和 $[2,4]$ 两个区间,所以答案应为 39,而错解输出 38。