Wie deckt man einen N × N quadratischen Raum mit den wenigsten quadratischen Fliesen ab? (könnte wiederverwendet werden) ⇐ C++

[Anonymous]

Das Problem ist:

Bedecken Sie einen N × N quadratischen Raum mit quadratischen Kacheln (Hinweis: Die Kacheln müssen nicht alle die gleiche Größe haben), ohne sich zu überlappen, wobei die Seitenlänge jeder Kachel weniger als N beträgt. Wie viele Kacheln müssen mindestens benötigt werden?
Beispielbild
Wir haben einige Fälle niedrigerer Ordnung berechnet und der aktuelle Mindestwert ist wie folgt:



N
aktuell beste Lösung/f(N)




3
6


4
4


5
8


6
4


7
9


8
4


9
6


10
4


11
11


13
13


17
12


k*n
f(n)|n ist eine Primzahl



Und hier ist ein Code basierend auf dfs:

Code: Select all

#include 
using namespace std;
#define ll long long

const int inf=0x3f3f3f3f;

int vis[105][105];
int n;

bool judge(int i,int j,int k)
{
bool ans=true;
for(int ii=i;ii