青烟绕指柔
青烟绕指柔
全部文章
背包问题
2-SAT(1)
bfs(6)
Codeforces(3)
dfs(4)
Hash(1)
HDU(2)
KM(1)
LCA(2)
Link_Cut_Tree(1)
LIS(1)
Splay(1)
STL(7)
WQS二分(1)
中等难度(6)
主席树(4)
二分(1)
分块(1)
前缀和(1)
动态规划(15)
博弈论(1)
双连通分量(1)
图论(158)
堆(3)
字符串(5)
差分(1)
并查集(13)
拓扑排序(4)
数位dp(3)
数学(1)
数论(12)
无旋treap(2)
最小环(2)
最小生成树(11)
最短路(18)
树形dp(1)
树状数组(16)
树结构(4)
树链剖分(1)
概率dp(2)
相对大小问题(1)
矩阵乘法(3)
离线算法(12)
线性基(2)
线段树(28)
莫队(1)
计算几何(8)
贪心(2)
距离表示(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
青烟绕指柔的博客
我不怕千万人阻挡,只怕自己投降!
全部文章
/ 背包问题
(共2篇)
背包问题
这篇博客主要讲解3个比较简单的背包问题 01背包问题 完全背包问题 多重背包问题 01背包问题 01背包就是有n个物品,你有一个背包可以装体积和为v的物品,同时每个物品都具有价值和体积且只有一件,让你在背包可以装得下的情况下,获得最大的价值。 我们对于每一个物品都有两种决策,...
2019-12-27
0
443
背包问题拓展
这篇博客主要讲解当背包装满时,使得背包总价值最小的方案。 这个问题主要涉及到两个问题。 背包必须装满。 总价值最小 以前的背包都是体积最大是多少时,总价值多大。并不一定要装满。 那,我们怎么解决呢? 我们让dp赋值为INF(最大值),dp[0]为0,这样每次状态转移时,都求最小值...
2019-12-27
0
434