AOJ2300/Calender Colors
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2300
n個の中からm個選んで
そのm個の中で作れる全通りのペアについて
それぞれの要素について二乗和を求めて
全て足した値の最大値を求める問題です。
バックトラックで解きましたがもう少し賢く解けそうですね…
n個の中でi番目について (選ぶ|選ばない) して
再帰的に解いています。
http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2300
n個の中からm個選んで
そのm個の中で作れる全通りのペアについて
それぞれの要素について二乗和を求めて
全て足した値の最大値を求める問題です。
バックトラックで解きましたがもう少し賢く解けそうですね…
n個の中でi番目について (選ぶ|選ばない) して
再帰的に解いています。