贪心算法与动态规划的比较

A Comparison of Dynamic Planning and Greedy Algorithm

介绍了计算机算法设计的两种常用算法思想:贪心算法与动态规划算法.通过介绍两种算法思想的基本原理,比较两种算法的联系和区别.通过背包问题对比了两种算法的使用特点和使用范围.

The algorithm is the accurate description which solves the problem method , the task that the algorithm is designed is to design good algorithm and research law and method that designed the algorithm to all kinds of problems. Two kinds of popular algorithm thoughts are mainly introduced in this article, greedy algorithm and dynamic planning algorithm. The basic principle and concrete instance, algorithm of thought, are compared in this article, and the connection and difference between these two algorithms are also introduced. Finally the authors compared these two algorithms in the application and character by using the knapsack question as the concrete example.