这就是专题1的总结?

       4月4日清明节,准备在最后的时间里再做几道题,提交的时候居然发现,专题一居然结束两天了,欲哭无泪。。。。。。心都碎了

       专题一一共做了8道题,其中一道是重题,还有田忌赛马的那一道不知什么地方出了错,做了老长一段时间都没做出来。

       总结一下,贪心算法——求每一步的最优解,把每一步骤的效益最大化。很多题目可以看作时间安排的类型,比如加工木头,对于这一类题的贪心解法,就是分层次,每一层是一次最优解,然后将每一层的最优解加起来,便是整道题的最优解。

        还有就是背包问题,这八道题中,买书的那道题可以看作背包,对于求最少张数的算法,先把面值最大的纸币全用上,多了便分割,剩下的空间在用第二大面值的纸币去补,直到补满为止;对于求最多张数的问题,可以用反向思维的方法简化为求最少张数,然后就解决了。不过在解决这类问题是,先要看前提条件,看最终是否能不能装满(也就是能不能买到),当然这是必须要装满的类型,对于只需要装最大数量的问题,这一前提可不用考虑。

        还做了几道很简单的题,然后就不说它们了。

        对于自己的问题。。。。太懒,没时间观念,没有做到十分的重视,侥幸心理太强,参考别人思路的次数太多,还有就是英文题太不容易看了。。

        就先这些把,把字调的大一点,会显得字比较多吗。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值