Labas visiems, Gavau ADS užduotį, kurios nesuprantu iki galo.: Turime N darbų, kurių atlikimo trukmė t1, t2,..tN, kurių baigimo terminai d1, d2,..dN. Jei darbai neatliekami laiku, bauda atitinkamai b1, b2,..bN. Kokia eilės tvarka atlikti darbus, kad bauda būtų minimali. Labai prašau jūsų visų pagalbos su šiuo perrinkimo uždaviniu. Stengiausi sugalvoti algoritmą pats, tačiau šnipštas gavosi.. Bandžiau braižytis galimus uždavinio variantus lapelyje, konsultavausi pas kai kuriuos grupiokus/kursiokus, tačiau vis tiek esu visiškai pasimetęs. Gal pradėsiu nuo konkrečių minčių: manau, kad šio