問題 問題リンク:ばらばら饅頭 解法 各重さの饅頭の個数を状態に持ってメモ化再帰をすることを思いつくが より、最悪 程度のパターンが存在するため厳しい。 パターンを減らすため、先に決めて損のない組み合わせを貪欲に取り除いておくことを考える。する…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。