Non-homogeneous recurrence relations are equations that define sequences where each term is a function of preceding terms and an additional non-zero function. Solving these involves finding the general solution of the associated homogeneous recurrence relation and a particular solution of the non-homogeneous part.