秃头小白
秃头小白
全部文章
01背包
bfs(4)
dfs(6)
dfs序讲解(1)
Dijkstra算法 优先队列优化(2)
dp(7)
KMP(1)
LCA(4)
STL(1)
二分(5)
二分图(3)
二进制(1)
二进制枚举(3)
优先队列(1)
倍增(2)
分治(2)
前缀和与差分(3)
区间dp(11)
博弈论(1)
图(1)
并查集(5)
快速幂(1)
思维题(55)
数学题(7)
数论(2)
整除分块(数论)(1)
最小生成树(2)
有关约数(质因数等)的基础数论(2)
栈(1)
树吧(5)
树状dp(1)
树状数组(2)
树状数组+dfs序(2)
模拟(4)
滑动窗口(4)
状压dp(1)
离散化+并查集(1)
离散化讲解及入门例题(2)
签到题(2)
素数筛(1)
线段树(10)
贪心(12)
逆元(1)
逆序对的三种求法(1)
题解(16)
高精度(8)
归档
标签
去牛客网
登录
/
注册
秃头小白的博客
小白世界
全部文章
/ 01背包
(共1篇)
分辣条(来自qduoj)
题目链接 https://www.qduoj.com/problem/93 题目大意 判断是否能将一组数平均分成两份。 解题思路 一看到这个题感觉好像做过,但还是没做出来。我成功的当成贪心去算了,wa不停。正解是01背包恰好装满:找个sum/2的背包,sum为数和。每件物品的是每个数,每个数的值既是...
2020-08-29
1
644