NiCd was the one with the bad memory effect that required full charging cycles. They where also really toxic which is why they are illegal in many countries now.

NiMh hardly had any memory effect left, but would degrade comparatively quickly.

Li-Ion/Li-Po is what we currently have. They don't like to be full or empty for long times and like shallow charging cycles.