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

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

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

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

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

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

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

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

标签：总结,这周,01,循环,2021,数组,思路,背包,五一
来源： https://blog.csdn.net/qq_51922655/article/details/116612145