2020年2月17日
剑指offer 学习笔记 动态规划与贪婪算法
摘要： 如果面试题是求一个问题的最优解（通常是求最大值或最小值），而且 1.该问题能分解成若干个子问题。 2.子问题也存在最优解，如果把小问题的最优解组合起来能够得到整个问题的最优解，即整体问题的最优解依赖于各个子问题的最优解。 3.这些小问题之间有重叠的问题，即在分解大问题的过程中反复出现相同子问题。 就 阅读全文
posted @ 2020-02-17 22:20 epiphanyy 阅读(14) 评论(0) 推荐(0)