Ｐｙｔｈｏｎで楽しむ「定番アルゴリズム技法」〜動的計画法とナップサック問題
日経ソフトウェア　第297号　2025.1.1

第１回　今号から始まるこの連載では、プログラマなら知っておきたい「動的計画法」や「分割統治法」といった、定番の“アルゴリズム技法”を説明します。また、その技法を使う定番のプログラムをＰｙｔｈｏｎで作ってみます。アルゴリズム技法とは？　初めに、アルゴリズム技法とは何かを簡単に解説しましょう。　プログラミングの世界には様々なアルゴリズムがありますが、それらのいくつかは次のようなアルゴリズム技法に分類で…