4月4日清明节,准备在最后的时间里再做几道题,提交的时候居然发现,专题一居然结束两天了,欲哭无泪。。。。。。心都碎了
专题一一共做了8道题,其中一道是重题,还有田忌赛马的那一道不知什么地方出了错,做了老长一段时间都没做出来。
总结一下,贪心算法——求每一步的最优解,把每一步骤的效益最大化。很多题目可以看作时间安排的类型,比如加工木头,对于这一类题的贪心解法,就是分层次,每一层是一次最优解,然后将每一层的最优解加起来,便是整道题的最优解。
还有就是背包问题,这八道题中,买书的那道题可以看作背包,对于求最少张数的算法,先把面值最大的纸币全用上,多了便分割,剩下的空间在用第二大面值的纸币去补,直到补满为止;对于求最多张数的问题,可以用反向思维的方法简化为求最少张数,然后就解决了。不过在解决这类问题是,先要看前提条件,看最终是否能不能装满(也就是能不能买到),当然这是必须要装满的类型,对于只需要装最大数量的问题,这一前提可不用考虑。
还做了几道很简单的题,然后就不说它们了。
对于自己的问题。。。。太懒,没时间观念,没有做到十分的重视,侥幸心理太强,参考别人思路的次数太多,还有就是英文题太不容易看了。。
就先这些把,把字调的大一点,会显得字比较多吗。