( harlequin | 2021. 04. 12., h – 12:47 )

Szerkesztve: 2021. 04. 12., h – 12:48

A legegyszerűbb, ha fogod, es brute force-al megprobálod az összes lehetőséget beletömni a raktérbe, és a végén kiválasztod a legjobbat.

Ez úgy nagyon nem éri meg, de ha optimalizálsz ezen backtrackkel levágva az ertelmetlen ágakat (ahol már sehogy sem lehet annyi értékű árut belerakni, mint az eddigi legjobb megoldás), akkor jó lesz. 

Egyszerű, és látod, hogy mit csinál :)