またDPの基本的な問題を解いてみました！ JOI 2013 予選 4 - 暑い日々 atcoder.jp dp[i][n]:i日目に服nを着た時のスコアの最大値 ~ #!/usr/bin/env python3 import sys from itertools import accumulate,permutations,combinations,product from collection…

動的計画法について、基本的な問題（ナップザック問題）をPythonで解いてみました！ 前回の記事とほとんど同じコードで解くことができます。 dp[i+1][w]の求め方が少し違います。 dp[n][w]は「n番目までの商品を、重さwを超えないで選んだ時の最大値」です。…

動的計画法について、基本的な問題（ナップザック問題）をPythonで解いてみました！ dp[n][w]は「n番目までの商品を、重さwを超えないで選んだ時の最大値」です。 DPL_1_B - 0,1ナップザック問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=…

問題はこちらです！拙いコードですがご意見などございましたらお願いします！ atcoder.jp ~ #!/usr/bin/env python3 import sys from itertools import accumulate,permutations,combinations,product from collections import deque,defaultdict,Counter fr…