此篇博客起，开始不断温习本科到现在学过的所有算法，积累总结，就会有新的感悟，并不断学习新的算法；
1、分治法
分治法的实例：归并排序，时间复杂度O(nlogn)
分治法分析：
归并排序算法分析：
2、动态规划
首先，注意动态规划"programming"指的是：一种表格法；
动态规划用于解决子问题重叠情况，对每个子问题只求解一次，而分治法会反复求解那些公共子问题；
动态规划经典例题有：钢条切割、矩阵连乘法、最长公共子序列、最优二叉树；
动态规划原理：
本文作者计划重温本科至今所学的所有算法，通过实例深入探讨分治法，如归并排序，及其时间复杂度分析。同时，对比了动态规划与分治法，指出动态规划在解决子问题重叠时的优势，列举了钢条切割等经典例题，并阐述了动态规划的基本原理。
7104
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
