1. Forum
  2. Usenet
  3. COMP.LANG.PYTHON

  • packing by incremental improvement

    From Hen Hanna@21:1/5 to All on Thu Mar 2 15:15:00 2023
    I found Hen Hanna's "packing" problem to be an intriguing one

    Given a list of SeedWords: ['APPLE', 'PIE', 'APRICOT', 'BANANA', 'CANDY'] <<<

    starting with Concatenated string 'ApplePieApricotBananaCandy'

    Rem1 : if dropping a char still packs all of SeedWords, drop the char.

    if we get stuck, possibly Randomly move a char (or do something else) Repeat.

    Does this always lead to a shortest (all-packing) string?

    --- SoupGate-Win32 v1.05
    * Origin: fsxNet Usenet Gateway (21:1/5)