一、分治法

image.png

二、回溯法

三、贪心法

四、动态规划