最低成本矩阵java

时间:2017-02-13 21:53:46

标签: java android matrix

您好我正在尝试计算矩阵示例2的最低成本,并且有输出,但示例一没有得到输出。

路径的总成本是每个访问单元格中整数的总和。解决方案需要 处理各种尺寸的网格,最少1行,5列,最多10行,100行 列。如果在下一步行动中,总费用将超过50,则该路径将被放弃。

这一挑战的目的是找到成本最低的路径(即具有最低成本的路径) 任何可能的路径的总成本)。通过两个稍微不同的5 x 6网格成本最低的路径 如下所示。网格值仅在底行有所不同。网格的路径 right利用了第一行和最后一行之间的邻接关系。

但是只在第一个例子中出现错误。它正在显示

$(".firstInput").keyup(function(e) {

    val = $(this).val();

    if( e.keyCode == 32 ) {
        val += "-";
    }

    $(".secondInput").val( val );
});

但我需要输出Yes 18 121222

Yes 16  123445

0 个答案:

没有答案