bj,
j'ai n items, resp i1,...,i_n.
chaque item a une valeur de vente: x_1,...,x_n, comprise entre 1 et 20 (inclus)
lorsque je vends des items pour une somme totale s, je marque E(s/40) points. (E partie entière)
ex:
si s=40, je marque un point.
si s=79, je marque qu'un seul point aussi.
en revanche (évidemment) si je vends pour 80, je marque deux points
quels sont les items à vendre, tels que je marque un max de points, mais j'ai le moins de "gachis".
idem il vaut mieux vendre des items pour une somme de 80 plutot que d'autre dont la somme vaut 81.
edit: j'ai une solution, mais curieux de savoir comment vous aborderiez le pb