Pythonで動的計画法を勉強してみた

ナップサック問題を解いていたら、出てきた「動的計画法」
結構複雑なのでまとめてみた。

890 views

なんでこれやってるの?

ナップサック問題を解いていたら、「動的計画法」というものがあることを知った。
調べてみたら、割と難しそうだったので、まとめることにした。

言語環境

  • Python 3.8
  • Windows 10

参考サイト

https://qiita.com/drken/items/dc53c683d6de8aeacf5a
https://www.jabba.cloud/20161020172918/

Page 1 of 5.

次のページ



[添付ファイル]


お問い合わせ

プロフィール

owl

自己紹介

駆け出しエンジニア
だいたいweb系をかじってる
最近ちょとブロックチェーンに興味出てきた

サイト/ブログ

https://github.com/owl0109

ツイッター

@kijiken1