The time for "strategic patience" with the Democratic People’s Republic of Korea (DPRK) is over, US President Donald Trump warned on Monday, after winning Japan's backing for his policy of considering all options to rein in the country.