最近学习了贪心算法,大致思路我已经明白了,主要是把问题分成好几部分,求出局部最优解,通过多次贪心选择,最终得出整个问题的最优解。但在实际写题的过程中,还是有不少问题。
有的题目一开始自己根本想不到怎么贪,想到了也经常弄错了,写完程序以后一测试发现输出结果根本不对。还有一个问题是到现在我还没有习惯全英文的网页,做题基本还是要靠翻译,自己看一看就头疼,根本看不懂。
好几道题一开始都没有考虑清楚,忽略了一些细节问题,或者忘记了一些情况,输出结果和样例差了好多。N一开始试着用了一下ios::sync_with_stdio(false);想要加快一点输入的速度,但不知道为什么WA了,把ios::sync_with_stdio(false);去掉就对了,这个到现在也没弄明白为什么。还有好几次,忘记了有好几组样例,用来计数的变量忘记了在每次输入样例后归零,结果错了好久才发现。
近期学习总结
最新推荐文章于 2024-06-19 15:20:30 发布