![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学术
文章平均质量分 60
布垃圾
OIer,菜、弱、容易抱灵
展开
-
图论
图论 by 布垃圾 2021.2.20更新 Part 1 存图 存图可以用邻接表或邻接矩阵(我一般都用前者),或者链式前向星?(反正我不会请移步百度),用结构体也可以啦~qwq 1.邻接表 int head[N],nxt[M],ver[M],edge[M],cnt;//这里还是不要用>next的好,ver表示指向的点,edge是边权,cnt用于计数 void add(int x,int y,int z)//加一条边 { cnt++; ver[cnt]=y,edge[cnt]=z; nxt[cn原创 2021-02-20 09:12:22 · 166 阅读 · 0 评论 -
浅谈背包
浅谈背包 By 布垃圾 2020.9.6 luogu博客 背包问题也是动态规划中一个很经典的问题 其问题主要框架为:有一个体积为VVV的背包(花费上限),有n件物品,第iii件物品的体积为c[i]c[i]c[i],价值为w[i]w[i]w[i],问最大价值。 当然,不同的题会对物品有不一样的限制,比如对物品数量的限制,对物品关系的限制,因此就有了不同种类的背包问题。 Part 1 01背包 问题描述 有NNN件物品和一个容量为VVV的背包。放入第iii件物品耗费的空间是CiC_iCi,得到的价值是W原创 2020-09-06 12:11:43 · 137 阅读 · 0 评论