The story
See cheap and Charlie (“Vietcong”, US military slang); likely originated among US soldiers in Vietnam as a Vietnam War-era military slang to refer to American GIs who were unwilling to spend extravagantly at bars or restaurants, or for prostitutes.
Etymology from Wiktionary, CC BY-SA 4.0.