2021-5-9 五一后学习总结

先说一下这周打比赛的感觉吧,在做第二题的时候,明明答案呼之欲出,却怎么做都ac不了,怎么修改都不能通过全部的案例,一直到时间结束最终也没能a出来,后期在询问同学的时候发现他们的代码思路与我大相径庭,但是我总是觉得我的思路没什么问题,但是在和同学交流修改以后可以通过所有自己举出的案例了,回想回想就是比赛时思想太摇摆,不坚定的相信自己的思路,着急忙慌的想要把自己的想法实现出来,导致越忙越乱,对的改错了,错的还是错的,以后要冷静一点,相信自己的解题思路并冷静的处理。

还有就是这个课上久了,出现了一丝懈怠,本来周六就要写完的博客一直熬到周日晚上才着手开始,每天给自己规定的两个题也没能完成,终究是懈怠了一些。新的一周开始了,下周要重拾动力,听说打省赛的同学集训了五天,突然有些慌,自己是不是让他们越拉越懒了,从下周开始一定要重拾动力,迎头赶上。


五一假期没有继续a题,而是回头重新把学过去的东西(做过的题,写过的博客,讲过的课件)重新看了一遍,好像对解题更有了一些感觉,是那种说不出来的感觉,我觉得这种回顾知识并且获取新的知识感觉要比我水水的a几道题有收获的多。

总结一下上周欠下和这周新学的背包问题:
一共有三类背包:01背包,完全背包,多重背包。背包问题基本是一维数组来解决,但是他也需要两层循环,使原先的二维数组优化成滚动数组(外层循环想象成使dp[i][j]从上不断往下滚动的窗口,内层循环多是容积)

01背包就是每个物品只能选取一次,内循环才V到0(从大到小);完全背包就是每个物品都有无数件,根据条件和需要放入背包,内循环根据需要是从0到V。

多重背包就是将多种有限个物品放入背包,同时01背包和完全背包有机的结合起来,说着简单,但实际上手我还是不太行,希望可以在这周的刷题过程中对这个问题有更深入的理解。

由于还没正式刷题,还没有更好的把握,就先这样吧

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值