Tänk er att man ska bygga en uteplats med brädor. Avstånden mellan de bärande balkarna är 60 cm. X motsvarar den överblivna bredden, som är mindre än 60 cm. Man vill att varje bräda börjar och slutar på en balk för att det ska bli stabilt(såklart). Då måste man alltså kapa varje bräda så det är en jämn multipel av 60, förutom den sista brädan som måste bli anpassad till X.
Sen för att minimera spill så finns det några krav:
1. Börja varje rad med spill från föregående rad om detta är möjligt.
2. Annars, använd en ny bräda, som är så lång som möjligt.
Nu vill jag veta hur jag ska försöka tänka för att få fram någon sort funktion,eller bara några tips på vägen om vi säger att man vet bredden och längden(djupet) på uteplatsen, och längden och bredden på brädorna, så man kan få ut hur många brädor man ska köpa.
Bifogar en bild så ni förstår...
http://img201.imageshack.us/i/wdawda.png/