动态规划
动态规划是分阶段求最优值的算法。
1.将复杂问题按阶段分成子问题
2.枚举子问题各种情况,从中找出最优值
3.利用子问题的最优值求得源问题的最优解
解动态规划的题:
要把握问题的关键,学会寻找状态转移方程。这是最关键的一步,找到了便基本解决了问题。
划分子问题,是按时间,空间等方式进行划分。
感悟
在课上学习动态规划一定要在课前预习,否则基本跟不上。ACM课是学习算法的课,要比程序设计要难的多,对思维要求十分高。所以上ACM课最重要的是学习思维方式,提高自己的思维能力。并且看题要看本质,要跟别的同类题联系在一起,找到其中的规律。