今回の記事では、私がめでたく研究室を辞めることに成功したので、その内容について書こうと思います。エイプリルフールに投稿してますけど、嘘じゃないですよ!!! 学部医学生が研究室に通う必要性について自分なりに考え決断した結果ですので、私のように…
また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…