Normally "approach to" is expected to be followed by a noun, so it should be "solving". In other words, "solving the climate problem" is the issue to be tackled. "solve" may be justifiable if "to" is interpreted as "in order to".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.