ねりあずぶろぐ

雑多です。

2017-07-05から1日間の記事一覧

コータス先生の動的計画法講座 part1

ナップサック問題ナップサック問題とは、それぞれ価値と重さが与えられた荷物と最大容量(入る最大の重さ)の決まったナップサックがあり、そのナップサックにどの荷物を入れれば価値を最大にできるかという問題(正確な問題文は「ナップサック問題」でググろう…

コータス先生の正規表現講座

とある日のクチートちゃんとコータス先生の会話 (クチートちゃん)「コータス先生、こんにちは!」 (コータス先生)「こんにちは、今日はどうしたんだい?」 「はい、早速本題ですが正規表現とワイルドカードの違いがどうしてもわからなくて…。」 「なるほど、…