五大思想

尝试用案例来学习。

分治

1、归并排序 - 净的博客 - CSDN博客
https://blog.csdn.net/yangsong95/article/details/82850761

动态规划

动态规划问题的两个特征:
1、一个问题的最优解包含子问题的最优解
2、重叠子问题:一个递归的过程包含少数独立的被反复计算很多次的子问题

表格两种求解过程：
1、自顶向下的备忘法：存表
2、自低向上来计算表格中的元素。

求解之后使用回溯法求解最长公共子序列。

最优决策表（二维表）：
行：问题的不同阶段
列：问题的状态
f(n,m)=max{f(n-1,m), f(n-1,m-w[n])+P(n,m)}

实例：
1、二叉树的最大深度
https://blog.csdn.net/yangsong95/article/details/88983751
2、怎样在子弹数量一定的前提下达到最大的杀伤效果
https://blog.csdn.net/yangsong95/article/details/90905384
3、爬楼梯
https://blog.csdn.net/yangsong95/article/details/88990840

贪心

做出在当前看来最好的选择，不会影响之前的决策。
局部最优解一定是全局最优解。

回溯

此路不通（不比原来更优），原路退回再择路。
所有解。

分支限界

与回溯法类似，不过回溯法是求满足约束条件的一个解。