algorithm - 1*2 タイルと 1*3 タイルを an*m フロアにできるだけ多く配置します。

Question

タイルは回転できます。

例：

2 つの 1*2 タイルと 1 つの 1*3 タイルがあり、床が 3*3 の場合、次のようにすべてのタイルを床に配置します。

AAA
..B
CCB

ここで、n*m フロア、p 1*2 タイル、q 1*3 タイルが与えられます (タイルの数は限られています)。床に置くことができるタイルの最大数を返します。例の場合、答えは 3 です (床にタイルを 3 つ置くことができます)。

Answer 1

何を返すかは明確ではありません。ソリューション セットが必要ですか、それとも最大数だけ必要ですか? 1 つの単純なソリューションでは、1*2 タイルのみを使用する場合があります。明らかに、1*3 タイルよりも多くの 1*2 タイルが収まる可能性があります。

予測b=0

a = n * m div (1*2)

仮定a=0, m>=3,n>=3

b = n * m div (1*3)