- 810 名前：デフォルトの名無しさん mailto:sage [2011/05/09(月) 21:34:56.01 ]
- バイナリ値を持つ２次元平面の、すべての１である部分を覆うような
長方形領域の集合を求めたいです。
全領域サイズの長方形をもってくればひとつの長方形でおおえますし、
大きさ一の長方形で覆うと考えれば最小の面積でおおえますが、
そのバランスのとれたかたち、なるべく少ない数の長方形の集合でそれなりに無駄なく覆う
というようなものをどうやったら求められるかなあと考えています。
こういう問題を解くためにはどういったアルゴリズムを用いればよいでしょうか？
また、こうした問題や、類似の問題で名前のついた問題ってありますかね？なにでぐぐってよいかわからなくて。
