Problem Searching Tags
BZOJ (245)USACO (138)CodeForces (98)简单的贪心 (89)基础动态规划 (81)LuoGu (73)三校模拟 (65)搜索算法 (62)排序算法 (60)稍难的贪心 (59)NOIP提高组 (59)程序的选择执行 (55)C++ STL (54)字符串处理 (54)字符串处理(String) (52)分治算法 (52)数据类型的组合 (51)递推与递归 (51)C++一本通 (51)模块化编程(函数) (50)简单数据结构 (50)简单的模拟 (50)稍难的模拟 (50)暴力思维杂题 (50)数据的批量存储 (49)数据的存储和读入 (48)程序段的反复执行 (48)LOJ (46)NOIP普及组 (46)HDU (45)搜索的优化 (44)最短路问题 (32)二分答案 (30)并查集 (27)一本通提高篇 (27)SSOI (26)动态规划的背包问题 (25)线段树 (25)树形动态规划 (24)一维数组 (24)单调队列 (22)BFS (22)记忆化搜索 (21)生成树问题 (21)前缀和 (21)区间动态规划 (20)状压动态规划 (20)RMQ问题 (20)树状数组 (19)动态规划优化 (17)连通性问题 (16)POJ (15)LCA (15)单调队列优化DP (15)分块算法 (14)优先队列&堆 (14)斜率优化 (14)数位动态规划 (14)本校模拟赛 (14)期望动态规划 (13)JZOJ (13)平衡树 (13)HNOI (12)Trie树 (12)差分约束 (11)单调栈 (10)后缀数组 (10)树链剖分 (10)莫队算法 (10)主席树 (10)拓扑序 (9)HAOI (9)POI (9)简单数学问题 (8)CQOI (8)字符串算法 (8)Hash应用 (8)SCOI (8)二维数组 (8)网络流 (8)JSOI (8)CDQ分治 (8)DFS (8)UVA (7)数学问题 (7)状压搜索 (7)算法竞赛进阶指南 (7)点分治 (6)SDOI (6)ZJOI (6)差分 (5)分层图最短路 (5)VIJOS (5)倍增LCA (5)HEOI (5)动态规划 (5)NOI (4)APIO (4)义乌普及组模拟赛 (4)JLOI (4)高精度 (3)倍增问题 (3)离散化 (3)2-SAT (3)湖南师大附中 (3)Baltic (3)ZOJ (3)树上差分 (3)数据结构 (2)CodeVS (2)课课通 (2)AHOI (2)Ural (2)ZJOI (2)NOI (2)SHOI (2)51NOD (2)SPOJ (2)IOI (2)TYVJ (2)Manacher (2)容斥 (2)搜索 (2)SCOI (2)语言学习 (1)算法学习 (1)美团杯 (1)图论综合 (1)POI (1)第K短路 (1)割点 (1)AHOI (1)CTSC (1)STL队列 (1)LIS (1)四边形不等式 (1)BFS (1)AMPPZ (1)Beijing (1)shoi (1)SCOI (1)JLNOI (1)51NOD (1)URAL (1)尺选法 (1)PA (1)HEOI (1)李超线段树 (1)lydsy月赛 (1)JLOI (1)约数和定理 (1)欧拉筛 (1)欧拉函数 (1)素数筛选 (1)TJOI (1)矩阵快速幂 (1)JSOI (1)pa2014 (1)STL:SET (1)KMP (1)图论其他 (1)欧拉回路 (1)JSOI (1)tyvj (1)SPFA (1)图的直径 (1)JSOI (1)计算几何 (1)SNOI (1)扫描线 (1)IDA (1)NOIP2013提高组 (1)NOIP2015提高组 (1)NOIP2014提高组 (1)ZOJ (1)ZJOI (1)HEOI (1)HNOI (1)JLOI (1)SDOI (1)尺选法 (1)AtCoder (1)动态规划 (0)题目来源 (0)TOPCoder (0)领客编程 (0)AC自动机 (0)二分图 (0)倍增优化DP (0)数据结构优化DP (0)扩展欧几里得 (0)中国剩余定理 (0)组合数学 (0)FFT/NTT (0)高斯消元 (0)置换群 (0)ZOJ (0)各省省选 (0)AHOI (0)BJOI (0)CQOI (0)FJOI (0)GDOI (0)HAOI (0)JSOI (0)SHOI (0)TJOI (0)YNOI (0)
动态规划的背包问题 (共25题)
ID Problem Title Source AC Ratio Solved Tries
2251 01背包问题 Admin 74% 41 82
2252 开心的金明 Admin 63% 39 73
2253 最大约数和 Admin 67% 45 75
2254 宝石手镯 Admin 47% 25 79
2255 宝石手镯(恰好) Admin 47% 21 58
2256 垃圾陷阱 Admin 57% 21 53
2257 Sumsets 求和 Admin 47% 43 113
2258 Buying Hay 购买干草 Admin 53% 27 55
2259 菲波拉契数制 Admin 50% 30 68
2260 金砖 Admin 36% 9 28
2261 粉刷匠 Admin 43% 14 40
2262 Elect Admin 70% 20 33
2263 The Fewest Coins找零钱 Admin 62% 20 37
2264 奶酪塔Cheese Towers Admin 48% 22 50
2265 Mooo Admin 51% 15 41
2266 硬币购物 Admin 62% 22 39
2267 Arpa's weak amphitheater and Mehrdad's valuable Hoses Admin 70% 7 10
2268 疯狂的火神 Admin 36% 6 22
2269 邮票Stamps Admin 100% 1 1
2270 [AT1071] haruki Admin 0% 0 1
2271 Eden的新背包问题 Admin 91% 21 23
2272 弹珠魔法 Admin 90% 12 21
2418 The Prices Admin 100% 1 2
2507 最勇敢的机器人 Admin 50% 24 48
2710 软件安装 Admin 57% 11 23