2019年12月22日19時47分48秒に更新されたバージョンを表示しています.
最新のページはこちらをご覧ください.
LeetCode Biweekly Contest 15
問題文
省略
省略
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年05月19日22時44分50秒
Last modified: 2019年12月22日19時47分48秒 (by laycrs)
Tags: Competitive_Programming_Incomplete LeetCode
トップページに戻る
Logged in as: unknown user (not login)