第245回東三河サイエンスカフェを、ビデオ会議システムを用いて、「オンライン」で開催します。

参加には、あらかじめ、ビデオ会議システム使用のための若干の処理が必要です。
詳細・申込みについては、こちらをご覧下さい。

開催日時：2020年6月11日（木）18:30～20:00

テーマ：
ナップサック問題（Knapsack Problem）
－ 情報Ａ－Ｚ「Ｋ」の巻 －

概要：
ナップサック問題とは、 大きさと値段のちがうさまざまな荷物を、うまく組み合わせて、大きさの限られたひとつのナップサックのなかに、できるだけ値段が高くなるよう、荷物をつめこむにどうすればよいか、を考える問題です。
すべての組合せを数えあげていると、長い計算時間がかかります。そうした意味で、コンピュータの世界では、古くから取り組まれてきた問題です。
当日は、ナップサック問題についてサイエンスしてみましょう。