2019-12-01から1ヶ月間の記事一覧

動的計画法

動的計画法 - Wikipedia

ナップサック問題(メモ化)

ポイント Goで構造体をkeyとするmap メモ化にするために引数を絞る グローバルなsliceはグローバルで定義してローカルで初期化しとけばいい gist.github.com プログラミングコンテストチャレンジブック [第2版] ~問題解決のアルゴリズム活用力とコーディン…

POJ3253 Fence Repair

これで正しいのかがわからない(ソートが無駄感) gist.github.com ハフマン符号に使われているらしい

迷路のゴールへの歩数を数える

GolangでのQueueとしてのスライスの使い方 qiita.com を忘れがち(頭の中で知識がchannelとかに埋もれちゃう) gist.github.com 出力は各スポットの歩数が出て 0### 123# #345 54#6 #567

POJ2386 Lake Counting

poj.org gist.github.com