12ev09 / book_algorithm

講談社『問題解決力を鍛える!アルゴリズムとデータ構造』の演習問題をPythonを使って解いたもの

My Skills

languages

services

book_algorithm's Issues

競プロ用のスニペット が欲しい

C++みたいなchminやchmaxが欲しい

動的計画法を扱うときに
chmin(dp[i+1][j],dp[i][j])みたいな感じでdp[i][j]の方が小さかったらdp[i+1][j]を更新するみたいな記述が多い。

pythonではこのままでは
dp[i+1][j] =min(dp[i+1][j],dp[i][j])と書くしかない

chminとchmaxを作ってsnipetに追加する.

def chmax(dp,i,j,x):
   if x> dp[i][j]:
       dp[i][j]=x
       return True
   return False
def chmin(dp,i,j,x):
   if x<dp[i][j]: 
       dp[i][j]=x
       return True
   return False

intなどの型の変数は関数内で値を更新できない(コピーを渡しているため)のでdictやlist型を使う必要がある。
dp問題ではlistの中身を変更したいのでlistと比べる対象の値の他にdpの添字を引数にする。