マガジンのカバー画像

AtCoder復習

8
本
AtCoder復習用に使います。
運営しているクリエイター
けんぼー

#復習

けんぼー

けんぼー

動的計画法

動的計画法

復習を記録します。

問題①解答コード# 入力N = int(input())H = list(map(int, input().split()))# 動的計画法dp = [ None ] * Ndp[0] = 0for i in range(1, N): if i == 1: dp[i] = abs(H[i - 1] - H[i]) if i >= 2: v1 = dp[i - 1] + a

もっとみる
けんぼー

けんぼー

atocoder復習

atocoder復習

解けなかった問題の復習

問題①解答コードdef answer1(): n, m = map(int, input().split()) al = [[False]*n for _ in range(n)] print(f'1->:{al}') # [[False, False, False], [False, False, False], [False, False, Fals

もっとみる