读书人

【小结】121014DP训练

发布时间: 2012-10-18 13:46:55 作者: rapoo

【总结】121014DP训练

这次考试死得很惨

从下面四篇解题报告可以看出来这些题真的很水

但是我还是只拿到了P2 和 P3 的分


原因主要有两个

0.很快就做完了没检查, 导致第一题竟然没有取最大值…而是取了最后一个值

1.对DP递推中的初值理解不够深刻,无效状态的值应该是无效的 不会对答案造成影响 所以在求最大值的DP中无效状态的值设为极小 在求最小值的DP中无效状态的值设为极大

收获

0.如上1

1.自己还没达到要求还需要大量努力


读书人网 >其他相关

热点推荐