Python, Java, C++の速度比較 - Qiita

はじめに 私はもともとPythonをメインに勉強してきたのですが、今週からJavaとC++の勉強を始めたので、実行速度の比較をしてみることにしました。 AtCoderから計算量の多いDPの問題を選んで、ほぼ同一のアルゴリズムで提出してみました。 問題1 Educational DP Contest / DP まとめコンテスト L問題 - Deque n = int(input()) a = list(map(int, input().split())) dp = [[0] * n for _ in range(n)] for i in range(n): dp[i][i] = a[i] for i in range(n - 2, -1, -1): for j in range(i + 1, n): dp[i][j] = max(a[i] - dp[i + 1][j], a[j] - dp[