![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
qq_893283392
这个作者很懒,什么都没留下…
展开
-
并查集模板
classUF{ private: intcount; vector<int>parent; vector<int>size; public: UF(intn) { count=n; for(inti=0;i<n;i++){ parent.push_back(i); size.push_back(1);...原创 2021-04-24 21:23:23 · 72 阅读 · 0 评论 -
动态规划的方法求解0/1背包问题
动态规划的方法求解0/1背包问题 假设你要出一趟远门。你只有一个容量为C的背包,但是这里有n个可能要带走的物品。每个物品的体积为,价值为。 简单来说,0/1背包问题就是在满足背包最大容量的前提下使得包内物品的价值最大。即在满足的条件下使得最大。 for(int i=1;i<=4;i++){ for(int j=1;j<=8;j++) if(j<w[i]) dp[i][j]=dp[i-1][j]; else dp[i][j]=max(dp[i原创 2021-04-21 22:28:25 · 288 阅读 · 0 评论