分析用动态规划和贪心算法求解背包问题的差异

动态规划本质是以空间换时间，算出了所有可行解的值域。

而贪心算法，每次选则最优的，而结果未必最优。

举个简单例子。

背包能装8kg,有3个物品，分别为3kg,4kg,5kg

动态规划，是计算，3+4， 3+5，得出解，最大的是3+5=8kg

贪心算法，是选择，第一次选最大的：5kg<8kg，第二次选则剩下的最大的4kg，4+5>8,故而解为5kg。