Se dă un șir cu n elemente numere întregi și un număr natural k ≤ n. Se dorește determinarea celei mai mari sume care poate fi obținută schimbând semnul a exact k elemente aflate pe poziții distincte din șirul dat. Care dintre următoarele strategii nu rezolvă corect problema?