[ tripleqqqqq @ 24.11.2014. 00:10 ] @
| Treba mi pomoc oko algoritma koji resava ovaj problem. Ne mora ni ceo algoritam, moze samo ideja posto sam skroz zaglavio, nemam nikakvu ideju da ga uradim sa nekom normalnom kompleksnoscu. Staza treba da se poploca sa tri vrste ploca koje imaju sirinu kao i staza a razlikuju se po duzini. Poznata je duzina staze(N), duzina i broj za svaku od tri ploce. Odrediti da li je moguce poplocati kompletnu stazu i ako jeste ispisati jedno resenje. Trebalo bi da moze da se uradi dinamickim programiranjem jer ispitivanje svih kombinacija nije prihvatljivo resenje. |