Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/wpf/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 求二维数组的最优和_Algorithm_Dynamic Programming - Fatal编程技术网

Algorithm 求二维数组的最优和

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行,那么就不会产生五分之

问题陈述如下:

给定一个N x M(非负)整数数组,在考虑空闲行的情况下,找到数组中每列的最佳值。 自由行是指[prevOld,prevNew]范围内的任何内容 自由行的起始值为: prevOld=0 prevNew=0 因此,在第一步中,只有第0行是空闲的。如果一个元素位于一个自由行中,它不会受到惩罚


如果一个元素不在自由行中,则产生的惩罚是距离最近的自由行2*的距离-(例如,如果自由行为[1,3],且我们的元素在第5行中,则元素损失2*(5-3)值。但是如果元素在第2行,那么就不会产生五分之一,因为1。你能提供一个输入、输出的示例,并解释输出是如何实现的吗?@对不起,现在修复了。