2021-03-21

每周总结

这一周练了挺多关于贪心的题，基本上每个题目都会涉及到各种各样的排序，有的题目还真是一时半会想不出来或者想出来的思路是错误的。下面列出几个当时有问题的题目。
1.小船载车过河
题意:每辆车都有自己到达的时间，小船只有等车来了才能载它过河，往返共2t时间，求把车送完最少的时间和次数。
这个题我一开始思路就想错了，以至于想了很久没想出来，正确的思路就是先求出次数，次数就是车的总数除以容量，如果有余数就加1，之后再找出规律求出时间就可以了，注意最后一趟不是往返，只是去。要用余数的思想，第一次先送走余数量的车，然后每次都要等容量满了再出发。
2.区间包含问题
题意:求出一个区间，该区间至少要包含每个区间的两个互不相同的数。
该题和课上讲的有个题类似，但只是类似。。。
课上的只是求一边，这个题要求两边，左边按降序，右边按升序，然后分情况讨论和筛选就行了。
感受:做了那么多题，感觉思路是题目最关键的，每次做题都应该先想好思路再下手打代码，不然老是改来改去还不一定对，想好思路再打就顺畅了，贪心的最优解不仅是思路简洁，而且还要内存最小，时间最短，这才叫最优解。