3月29号-4月4号总结

动态规划

动态规划是分阶段求最优值的算法。
1.将复杂问题按阶段分成子问题
2.枚举子问题各种情况，从中找出最优值
3.利用子问题的最优值求得源问题的最优解

解动态规划的题：
要把握问题的关键，学会寻找状态转移方程。这是最关键的一步，找到了便基本解决了问题。
划分子问题，是按时间，空间等方式进行划分。

感悟

在课上学习动态规划一定要在课前预习，否则基本跟不上。ACM课是学习算法的课，要比程序设计要难的多，对思维要求十分高。所以上ACM课最重要的是学习思维方式，提高自己的思维能力。并且看题要看本质，要跟别的同类题联系在一起，找到其中的规律。