1.在二分方面我感觉对于我来说最重要的就是精度别损失,,别损失,别损失,如果是小数,就不能随便的加一减一,只能用mid=(r+l)/2;来控制,还要注意结束条件,如果是l<r输出时就是l,如果结束条件是l<=r,输出就是l-1,这个就是我在遇到二分时,觉得比较重要的,当然在循环之前要先给l,r,赋值,一般l就是0或者1,有时还有可能是间隔的最大值,r 可以是所有的数的和,这个比较保险,而且也费不了多少时间
2.在贪心方面就是把大问题分成小问题,先求局部最优解,每次处理都是当前状态的最优解,比较经典的就是先把结束时间按照从小到大排序,然后比较,循环,还有就是考虑性价比,从性价比较高的地方开始选择,直到不能再装。当然比较复杂的问题上来不一定就能用贪心,要先进行处理,才能用,比如钓鱼问题,就是先考虑的结束的地点,然后考虑在这里结束要花多长时间,在这时间里,怎么钓鱼最优,不断地循环找钓鱼最多的地方,直到时间用尽,或者没有鱼了