Pereiti prie turinio

Rekomenduojami pranešimai

Sveiki,

 

Man reikia parašyti programą, kuri skamba šitaip :

 

"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."

 

Tačiau nesugalvoju kaip reiktų tai daryti, tiksliau kokį būtent algoritmą naudoti. Gal būtų galinčių patart kaip išspręsti tai?

 

P.S Bruteforcas netinka, negalima visų variantų tikrinti

Redagavo C_Linas
Nuoroda į pranešimą
Dalintis kituose puslapiuose

Prisijunkite prie diskusijos

Jūs galite rašyti dabar, o registruotis vėliau. Jeigu turite paskyrą, prisijunkite dabar, kad rašytumėte iš savo paskyros.

Svečias
Parašykite atsakymą...

×   Įdėta kaip raiškusis tekstas.   Atkurti formatavimą

  Only 75 emoji are allowed.

×   Nuorodos turinys įdėtas automatiškai.   Rodyti kaip įprastą nuorodą

×   Jūsų anksčiau įrašytas turinys buvo atkurtas.   Išvalyti redaktorių

×   You cannot paste images directly. Upload or insert images from URL.

Įkraunama...
  • Dabar naršo   0 narių

    Nei vienas registruotas narys šiuo metu nežiūri šio puslapio.

×
×
  • Pasirinkite naujai kuriamo turinio tipą...