やまけんの技術ブログ

新卒エンジニアの日記

2023-07-01から1ヶ月間の記事一覧

bit全探索

例題: ある整数の集合が与えられたとき、その部分集合の中である値X以上となるものの中で最小の総和を求める問題。 例えば、集合が {1, 2, 5, 10} で、X = 10 だとすると、部分集合 {10} や {5, 5} や {2, 2, 5} などが考えられ、その中で総和が最小となる…