动态规划问题(最大子段和问题),分治法问题(二路归并算法),贪心算法问题(实现钱币问题),回溯法问题(n皇后问题)
就这!!就这!!就这!!哈哈哈哈。(一)就自己对与这几个算法的一些总结。1.动态规划法:基本思想也是将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解,以自底向上的方式解各子问题。2.分治法问题:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。注:你会发现,其实这两个没啥区别,都是大问题分解成小问题,然后找最优解的问题。不同的是分治法