昨天由于服务器问题,前面老提交失败,到晚上服务器恢复后刷了两道dp题,刷完之后有点困就直接去睡觉了,没来得急写总结,今天把昨天的一块总结了。
昨天刷的两道dp题都是深搜题,深搜主要用递归函数来完成,用标记数组或变量来控制循环的结束,这点还是清楚的,但是运用起来还不是太熟练,主要就在如何控制循环结束方面,希望以后能对这方面有更好的掌握。
今天主要是做了那个CF1练习赛,这几道题都为思路题,第一道题有点水,把逆时针跟顺时针的旋转顺序分别用个数组保存下拉,然后对旋转次数对4取余后,直接比较对应储存旋转的数组是否与给定的b数据相同即可。第二题有点难度,刚开始也是完全没有思路,然后仔细想之后,换了一个思考思路就解决了 ,可以先将每个字母出现的总次数统计一下,然后进行遍历,没遇到一个新出现的字母,计数器变量+1,如果一个字母全部出现完之后,则计数器-1;如果计数器大于了所给的人数,则输出YES,若能循环完则输出NO,这样这题就A了。后面那几道题翻译了好久,终于看懂了,但是完全没有思路。以后还要加强对思路问题的练习,加强思考,从多方面思考问题,使自己的思维得到强化。
昨晚因服务器问题未能及时总结,刷了两道涉及深搜的动态规划(DP)题目。深搜理解了递归和循环控制,但应用仍需熟练。今天参加了CF1练习赛,题目重在思路,通过统计字母出现次数解决第二题,发现自己在思路题上还需加强练习,提升多角度思考问题的能力。
380

被折叠的 条评论
为什么被折叠?



