主要看线性dp,然后背包，重新看了一遍背包九讲，理解了一些相关的概念，今天主要看了01，完全，多重三种最主要的背包，还是看背包的变形，模板没什么可说的，再注意一些处理方法和变式，比如容量等于某个值时的初始化方式，求第k大的值，求方案数，求最优方案数等等，这些之前我都不是特别了解，现在大体明白了，明天整理一些特殊的背包，包括分组，二维，依赖等等，然后补一下容斥原理那个专题，继续加油吧
4月6日训练日记
猜你喜欢
转载自blog.csdn.net/sdauguanweihong/article/details/89061074
今日推荐
周排行