标签：总结 这周 01 循环 2021 数组 思路 背包 五一

先说一下这周打比赛的感觉吧，在做第二题的时候，明明答案呼之欲出，却怎么做都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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。