LeetCode Biweekly Contest 15 4問目 - Minimum Falling Path Sum II [1289]

Source

LeetCode Biweekly Contest 15
問題文

問題概要

省略

解法

省略

cLay（version 20191214-1）のコード

C++に変換後のコードはこちら

#define main dummy_main
{}
#undef main

int X, Y;
int dp[200][200];

class Solution {
public:
  int minFallingPathSum(vector<vector<int>>& A) {
  int mn1, mn1p, mn2;
    X = A.size();
    Y = A[0].size();

    rep(j,Y) dp[0][j] = A[0][j];
    rep(i,1,X){
      mn1 = mn2 = int_inf;
      rep(j,Y) if(mn1 > dp[i-1][j]) mn1 = dp[i-1][j], mn1p = j;
      rep(j,Y) if(j != mn1p) mn2 <?= dp[i-1][j];
      rep(j,Y) dp[i][j] = if[j!=mn1p, mn1, mn2] + A[i][j];
    }

    return min(dp[X-1](Y));
  }
};

Current time: 2024年04月26日23時57分31秒
Last modified: 2019年12月22日19時47分48秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る

Logged in as: unknown user (not login)