Priklad na toky

[Návštěvník]

Ahoj, jsem se ponekud zaseknul u dost jednoduchy ulohy . Jak se pomoci toku da resit treba neco jako "Je vec a tu muzu koupit za 2,4 a 5Kc. Chci nejlevnejc" ... mno, a chtel bych, aby mi to nejak dalo ty dve kacky .

[rastik]

Skus napisat cele zadanie tej ulohy.

[Návštěvník]

Mno, ono to je vicemene zadani jedne z minulych uloh z cepka, ale problem je priklad typu "predmety maji svoji hmotnost Mi a cenu Ci, batoh ma kapacitu B. Chci co nejlepe vyplnit bagl - z hlediska max. ceny". Pripadne jeste lehci varianta, ze "maji jen hmotnost Mi a ja plnim do max. vyuziti kapacity baglu".