How much exercise does a dog really need?

Ever caught your pup giving you those pleading eyes before a walk, or noticed them tearing through the house like a whirlwind?