ProgramGPT

背包

bfs(1) DP(1) kmp(1) 半平面交(1) 单调栈(1) 博弈dp(3) 后缀数组(1) 图论(1) 带权并查集(1) 思维(5) 数位dp(6) 数学(1) 暴力搜索(1) 最大流(5) 最小割(2) 最小费用最大流(1) 未归档(59) 杨辉三角(1) 树上倍增(1) 树状数组(1) 状压DP(1) 线段树(2) 组合数(2) 莫队(6) 裂项相消(1) 贪心(1) 费马小定理(2) 递推(1)

归档

标签

去牛客网

/ 注册

全部文章 / 背包（共2篇）

Margaritas on the River Walk （POJ - 3093 ）01背包

题目链接给你n个物品的价值，以及一个总背包容量V，让你求有多少种方法使得背包里装了一些东西（可以不装）并且剩下的物品中最小的那一个也装不进背包。思路：枚举每个物品，当它作为剩余物品中最小价值的那一个的时候，比它价值小的一定都放进了背包里，所以当前的背包容量区间为[m-a[i]+1,m]；对剩...

背包

2019-04-29

0 514

AreYouBusy HDU - 3535 (分组背包)

Happy New Term! As having become a junior, xiaoA recognizes that there is not much time for her to AC problems, because there are some other things f...

背包

2019-03-19

0 609