ACM课程第三次总结

这一周只要还是讲了一些贪心算法一些题的思维方法，动态规划只讲了一些，因为没讲太多，其实还是课件上的东西，方法类的。
动态规划：
动态规划是分阶段求最优值的算法。
将复杂问题按阶段划分成子问题；
枚举子问题各种可能情况，从中找出最优值；
利用子问题的最优值求得源问题的最优解。
二：动态规划问题具有以下基本特征：
问题具有多阶段决策的特征。
每一阶段都有相应的“状态”与之对应，描述状态的量称为“状态变量”。
每一阶段都面临一个决策，选择不同的决策将会导致下一阶段不同的状态。
每一阶段的最优解问题可以递归地归结为下一阶段各个可能状态的最优解问题，各子问题与原问题具有完全相同的结构。
三、步解题骤。
1、判断问题是否具有最优子结构性质，若不具备则不能用动态规划。
2、把问题分成若干个子问题（分阶段）。
3、建立状态转移方程（递推公式）。
4、找出边界条件。
5、将已知边界值带入方程。
6、递推求解。

思想总结：其实我自己感觉这次的报告确实有点敷衍，而且等到了周日晚上七点才开始着手完成这件事，说实话，可能有些愚笨，自认为自己基本上已经快跟不上ACM的进度了，或许自己也不知道在第几周可能就放弃了，大一上学期的时候没有认识到时间的珍贵，到现在我才意识到原来时间真的没有多少。现在各个课程，地方都在要时间，我也在挤时间，可能这就是没有选ACM课程的坏处吧，自己一般情况下会去优先选择完成自己选择了课程或者工作。放弃的想法也确实不止一次产生过，现在我可能只能用老师所将要教的东西了————动态规划，我也只能用这个思想来走一步算一步，尽量去提高自己的能力，或许走不远，也可能走不快，但总好过原地踏步或者后退吧？