acm 学习总结

最近也是新做了几个题目有的通过看题解然后自己敲出来一遍一遍的修改对动态规划也是有了点认识在拿到一个题目考虑他的思路时如果没法找到每个子问题之间的关系并且用数组将他们记忆就说明这个思路是错的而且题目有很多都是根据一个知识点不断的变式。每种类型的题也都有模板最近我在专门看这些模板，模板看的我也是一脸懵，其实我觉得模板这东西说好也好说不好也不好，好的时候你看出来哪种题适合哪种模板套进去题目就ac了，但是这不好就是有时候会限制了分析问题的能力。刚开始的时候什么也不懂，问题的关键一点也抓不住，这时候就多看模板例题看别人写出的题解自己体会。
今天做题也得到了一个教训在做最长公共子序列的时候，无论怎么提交都是超时后来才发现原来是数组开小了以后定义数组要尽量的大。