周结2020.3.29

这周的课讲得是动态规划的有关知识，训练的是分治算法在信息学奥赛一本通上的题，还好分治的题寒假训练时自己做了一点，但还感觉这周的题要做不完了，dp的题也都还没咋做。
上课老师讲了最长单调子序列模型，最长公共子序列模型，最大字段和模型，矩阵模型。我觉得dp的问题关键在于确定好状态和弄清状态的转移，不过dp的提依然感觉很难。
动态规划的解题步骤
1.判断问题是否具有最优子结构性质。
2.把问题分成若干个子问题（分阶段）。
3.建立状态转移方程。
4.找边界条件。
5.将已知边界条件带入。
6.递推求解。
关于训练的分治算法，即分而治之，即将较大的问题分解成几个较小的问题，然后通过对小规模问题的求解，然后将结果合并，达到对整个问题的求解，主要还是二分法的运用，感觉也不是太难，