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(…

線形探索と二分探索 探索問題において、"普通"の探し方が先頭から末尾まで一つずつ見ていくのが、線形探索 ソート済みの未探索の要素の真ん中を調べ、その値で探索済み未探索を分ける。これを繰り返すのが二分探索 atcoderでTLE pythonで競技プログラミング…