能用动态规划解决的问题，一般也可以用贪心法解决，但动态规划的效率更高。