Pasca算法中的动态规划、递归、回溯、枚举、贪心有什么区别？最好举个例子!!速度点！！急啊

我记得以前有一篇180页的pascal算法，我用delphi实现了其中一部分，这些算法都相当有用，但是也是超难，我啃回溯啃了5天。动态规划在分类步骤比较小的情况下用，递归太常用了，回溯就是循环的递归（解决回路嵌套问题），枚举只有情况有限的时候一个个列举出来，贪心就是不求最佳，找一个满足添加的结果就行

一、相同点：

科学归纳推理和简单枚举推理都属于不完全归纳推理，都是在前提中只考察了一类事物的部分对象，而结论得出该类事物一般性知识的论断。

二、区别：

1、二者的推理依据不同

科学归纳推理是以科学分析为主要依据，由某类中部分对象与其属性之间所具有的因果联系，推出该类的全部对象都具有某种属性的归纳推理；

简单枚举推理是根据某类事物的部分对象有无某种属性，考察中没有遇到相反的情况，从而推出该类全部对象有无某种属性的归纳推理。

2、二者的结论可靠性不同

科学归纳推理依据科学分析，其结论的可靠程度高；

简单枚举推理依据经验得出，结论的可靠程度低。

3、对前提数量的要求不同

科学归纳推理重点在找对象与属性之间的因果联系上，前提数量的多少对结论的可靠性影响小，因此不要求大量的前提数量；

由于简单枚举推理依据经验得出，前提数量的多少对结论的可靠性影响大，简单枚举推理前提的数量越多，分析就会越准确，其结论就越会可靠。因此，对于简单枚举推理而言，前提数量越多越好。

百度百科—科学归纳推理

百度百科—简单枚举归纳法

鹏仔微信 15129739599 鹏仔QQ344225443 鹏仔前端 pjxi.com 共享博客 sharedbk.com