Credit cards

I've heard that it's better to not pay off your total balance each month on credit cards. Then I was recently told that the credit card companies started that rumor to make more money in interest, and that it doesn't actually affect your credit any differently if you pay it off each month as long as your payment is on time. Which is true?