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

ポイント

  • Goで構造体をkeyとするmap

  • メモ化にするために引数を絞る

  • グローバルなsliceはグローバルで定義してローカルで初期化しとけばいい

gist.github.com

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

GolangでのQueueとしてのスライスの使い方 qiita.com を忘れがち(頭の中で知識がchannelとかに埋もれちゃう) gist.github.com

出力は各スポットの歩数が出て

0###
123#
#345
54#6
#567