ナップサック問題（メモ化）
ポイント
Goで構造体をkeyとするmap
メモ化にするために引数を絞る
グローバルなsliceはグローバルで定義してローカルで初期化しとけばいい
![プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～](https://images-fe.ssl-images-amazon.com/images/I/41bHxtpurqL._SL160_.jpg "プログラミングコンテストチャレンジブック [第2版] ～問題解決のアルゴリズム活用力とコーディングテクニックを鍛える～")
POJ3253 Fence Repair
これで正しいのかがわからない（ソートが無駄感） gist.github.com ハフマン符号に使われているらしい
迷路のゴールへの歩数を数える
GolangでのQueueとしてのスライスの使い方 qiita.com を忘れがち（頭の中で知識がchannelとかに埋もれちゃう） gist.github.com
出力は各スポットの歩数が出て
0### 123# #345 54#6 #567
ユーグリッドの互除法
a = b * q + r としたときに gcd(a,b)=gcd(b,r) が成り立つので[証明略] 順繰りにrが0になるまで除算すると最大公約数が求まる
