贪心算法与动态规划的区别

1. 动态规划和贪心算法的区别

虽然两者都有最优子结构的性质，但是在解决子问题的时候，动态规划可以有多种决策，但是贪心算法只能有一种决策。

2. 动态规划和贪心法有什么区别

贪心法是每一步的最优解就是整体的最优解。0-1背包是属于动态规划，每一步的解不一定导致整体的最优解。
对于你问“什么样的题用0-1背包问题作”就是需要你自己做题来体会了。如果全局的最优解可以用分布的最优解求出来，就用贪心，如果不是，就动态规划（0-1背包属于这类）。
合并果子问题（可以自己去网上找哈~）就是典型的贪心，0-1背包问题就属于典型动态规划。

3. 贪心算法 动态规划 它们有什么区别程序设计

这个很简单啦，贪心算法是为了使得每一步都得到最好的，而最后的结果却不一定是最好的。
但是动态规划求出的肯定是最优解！！！！

4. 大学课程《算法分析与设计》中动态规划和贪心算法的区别和联系

《算法分析与设计》是一门理论与应用并重的专业课程。本课程以算法设计策略为知识单元，系统介绍计算机算法的设计方法和分析技巧。课程主要内容包括:第1章，算法概述；第二章，递归和分治策略；第三章，动态规划；第四章，贪婪算法；第五章，回溯法；第六章，分枝定界法。通过介绍经典实用的算法，使学生掌握算法设计的基本方法。结合案例分析，让学生深入了解算法设计的技巧和分析算法的能力。