形意拳大战法国踢拳:动态规划算法相关问题?
来源:百度文库 编辑:高校问答 时间:2024/05/05 07:49:16
公式1:D[i, j] = D[i - 1 , j - 1] , if ( Pi = Tj )
公式2:D[i, j] = min(D[i - 1 , j - 1] , D[i - 1 , j ] , D[i , j - 1] ) , if ( Pi = Tj )
以上两个公式有什么区别?
公式2:D[i, j] = min(D[i - 1 , j - 1] , D[i - 1 , j ] , D[i , j - 1] ) , if ( Pi = Tj )
以上两个公式有什么区别?