学生の備忘録なブログ

日々のことを忘れないためのブログです。一日一成果物も目標。技術系はQiitaにあげるように変更しました。

2020-05-24から1日間の記事一覧

ナップザック問題(dpの練習)

Qiitaに書いてもいいけれど、納得できていないので。 蟻本55p周辺のナップザック問題 atcoder agc044に挑戦して惨敗したので勉強。ただ、問題の方はさっぱり。 4 2 3 1 2 3 4 2 2 5 # -*- coding: utf-8 -*- N = int(input()) wv = [[int(_) for _ in input(…