优化线性矩阵的利润,用户可以跳过1或2个单元格

时间:2019-02-05 07:25:54

标签: c algorithm optimization

说明:几个单元在一条直线上依次排列。在第i个单元中,写入给定的整数ai(i = 1,2,…,N)。我从左端的第一个单元格开始,然后向右移动;我可以选择跳到下一个单元格,或跳到下一个单元格的下一个单元格。每次进入单元格i时,我都必须支付| ai |如果ai为负,则为美元;如果ai为非负,则要接收ai美元。最多只能赚几美元?

输入:N,a1,a2,....,aN的整数值,以空格分隔。

输出:一个整数等于期望的利润。

约束:0

例如

输入: 7 2 -1 3 –2 -1 6 -5

输出: 10

我想出了一个我认为是正确的问题的解决方案。但是,提交测试者只给我5/10。

pd.DataFrame({'source': path_list[:-1], 'destination': path_list[1:]})

尽管我在约束内输入随机输入后似乎能够得到可靠的输出,但是代码仅通过了5/10测试。您是否会指出代码中发现的任何不正常之处?

1 个答案:

答案 0 :(得分:1)

考虑

0 -1 -2 -1000 0

i = 1时,您的算法将在第25行执行分支,因此选择 0 -1 -2 0 单元格,尽管最佳解决方案是 0 -2 0