TECH Street (テックストリート)
id:pcads_media
おやつは300円まで!の最適化を模索してみた【自由研究発表会vol.10/イベントレポート】
※この記事は、2025年6月に開催されたイベントでの発表内容をレポートしたものです。 おやつは300円まで!という問題 お菓子の種類について 組み合わせを1つ1つ調べると?3種類で考えてみる おやつは300円まで!は難しい問題(組み合わせ爆発が起きる) 効率的な2つの解法 1. 近似解法:貪欲法 2. 厳密解法:整数計画法 厳…