Algorithm 求二维数组的最优和
问题陈述如下: 给定一个N x M(非负)整数数组,在考虑空闲行的情况下,找到数组中每列的最佳值。 自由行是指[prevOld,prevNew]范围内的任何内容 自由行的起始值为: prevOld=0 prevNew=0 因此,在第一步中,只有第0行是空闲的。如果一个元素位于一个自由行中,它不会受到惩罚Algorithm 求二维数组的最优和,algorithm,dynamic-programming,Algorithm,Dynamic Programming,问题陈述如下: 给定一个N x M(非负)整数数组,在考虑空闲行的情况下,找到数组中每列的最佳值。 自由行是指[prevOld,prevNew]范围内的任何内容 自由行的起始值为: prevOld=0 prevNew=0 因此,在第一步中,只有第0行是空闲的。如果一个元素位于一个自由行中,它不会受到惩罚 如果一个元素不在自由行中,则产生的惩罚是距离最近的自由行2*的距离-(例如,如果自由行为[1,3],且我们的元素在第5行中,则元素损失2*(5-3)值。但是如果元素在第2行,那么就不会产生五分之
如果一个元素不在自由行中,则产生的惩罚是距离最近的自由行2*的距离-(例如,如果自由行为[1,3],且我们的元素在第5行中,则元素损失2*(5-3)值。但是如果元素在第2行,那么就不会产生五分之一,因为1。你能提供一个输入、输出的示例,并解释输出是如何实现的吗?@对不起,现在修复了。