おはやし日記

特にテーマ無しの日記。

2020-05-26から1日間の記事一覧

DP(動的計画法)でナップザック問題を解くまでの過程メモ

0-1 ナップザック問題 この0-1ナップザック問題が解けたので動的計画法初心者がその思考過程を記録しておく。 その後、簡単な書き換えによって一般ナップザック問題(命名: おはやし)が解けたので追記している。 先にコイン問題 前段階としてコイン問題(何…

プライバシーポリシー ・お問い合わせはこちら