“For Every worry under the sun there is a remedy or there is none; if there is a remedy hurry and find it. If there is none never mind it.”

Satire IV, line 23 (translated by John Dryden).
The Satires

Jacula Prudentum (1651)

6A:11, as translated by Wing-tsit Chan in A Source Book in Chinese Philosophy (1963), p. 58
The Mencius

10 November
Without Dogma (1891)
Context: Formerly character proved a strong curb for passions; in the present there is not much strength in character, and it grows less and less because of the prevailing scepticism, which is a decomposing element. It is like a bacillus breeding in the human soul; it destroys the resistant power against the physiological craving of the nerves, of nerves diseased. The modern man is conscious of everything, and cannot find a remedy against anything.

Apparently attributed to Marx in Bennett Cerf's Try and Stop Me, first published in 1944. A citation of this can been seen in the Kentucky New Era on November 9, 1964 http://news.google.com/newspapers?id=X-orAAAAIBAJ&sjid=ZWcFAAAAIBAJ&pg=4581,3323702&dq=art-of-looking-for-trouble&hl=en. Also attributed to Marx by Rand Paul in "The Long Stand," ch. 1 of Taking a Stand: Moving Beyond Partisan Politics to Unite America (New York, N. Y.: Center Street, 26 May 2015), p. 5.
The original quotation belongs to Sir Ernest Benn (Henry Powell Spring, What is Truth?, Orange Press, 1944, p. 31 https://books.google.com/books?id=snxbAAAAMAAJ&q=Ernest+benn+%22Politics+is+the+art+of%22&dq=Ernest+benn+%22Politics+is+the+art+of%22&hl=en&sa=X&ved=0CCMQ6AEwAjgUahUKEwiK3Zm-qojIAhWGVZIKHdFYBqY); a first known citation reportedly appears in the Springfield (MA) Republican on July 27, 1930.
Misattributed
Variant: Politics is the art of looking for trouble, finding it whether it exists or not, diagnosing it incorrectly and applying the wrong remedies.
Source: Gyles Brandreth, Word Play: A cornucopia of puns, anagrams and other contortions and curiosities of the English language, Coronet, 2015.

Speaking out against a central bank after the Panic of 1907. From "A Central Bank as a Menace to Liberty," by George H. Earle, Jr. The Annals of the American Academy of Political and Social Science. Vol. XXXI No. 2: Lessons of the Financial Crisis, March 1908.

1930s, State of the Union Address (1935)
Context: We find our population suffering from old inequalities, little changed by vast sporadic remedies. In spite of our efforts and in spite of our talk, we have not weeded out the over privileged and we have not effectively lifted up the underprivileged. Both of these manifestations of injustice have retarded happiness. No wise man has any intention of destroying what is known as the profit motive; because by the profit motive we mean the right by work to earn a decent livelihood for ourselves and for our families.
We have, however, a clear mandate from the people, that Americans must forswear that conception of the acquisition of wealth which, through excessive profits, creates undue private power over private affairs and, to our misfortune, over public affairs as well. In building toward this end we do not destroy ambition, nor do we seek to divide our wealth into equal shares on stated occasions. We continue to recognize the greater ability of some to earn more than others. But we do assert that the ambition of the individual to obtain for him and his a proper security, a reasonable leisure, and a decent living throughout life, is an ambition to be preferred to the appetite for great wealth and great power.