George Polya's problem-solving strategies include understanding the problem, devising a plan, carrying out the plan, and looking back to evaluate the solution. Key components of his problem-solving approach are breaking down the problem into smaller parts, considering alternative approaches, and using trial and error to test solutions. His methods emphasize logical reasoning, perseverance, and adaptability in tackling complex problems.