问题能用动态规划法解的不一定能用贪心算法解；，贪心算法和动态规划算法共同特征为最优子结构性质;，适用三种方法所解的问题都是可分解成子问题的；