搜索还是动态规划

搜索是把所有可能都试；动态规划是把重复的子问题记下来。很多题两种都能做，动态规划通常更快。