HOMELv005 「ナップサック問題」を解くために一般的に用いられるアルゴリズムの手法はどれか。 2026年4月30日 荷物の選び方の状態をテーブルに記録しながら最適解を求めるDPが一般的である。 n個の中からk個選ぶ組み合わせの数(nCk)を求める式として正しいものはどれか。 2つの文字列の共通する部分列のうち、最長のものの長さを求める問題を何と呼ぶか。