Problem ID Title Solved Submit Pass Rate
1096USACO:集合
普及一等USACO背包
244454.545%
1102USACO:货币系统
USACO动态规划完全背包
7312359.350%
1230NOIP2001:装箱问题
菜鸟入门动态规划背包NOIP普及组2001DVIJOS
14721369.014%
1262NOIP2005:采药
菜鸟入门动态规划背包NOIP普及组2005CVIJOS
21742551.059%
1268NOIP2006:开心的金明
普及一等动态规划背包NOIP普及组2006BVIJOS
12816378.528%
1272NOIP2006:金明的预算方案
普及一等动态规划背包NOIP提高组2006VIJOS
8020139.801%
1278NOIP2007:守望者的逃离
普及一等动态规划背包NOIP普及组2007CVIJOS
5213239.394%
1305NOIP2010:乌龟棋
提高一等动态规划背包型DP大陆地区NOIP提高组2010WIKIOI
6712354.472%
1325NOIP2014:飞扬的小鸟
提高一等动态规划背包NOIP提高组2014
9434627.168%
1354背包问题
普及一等贪心算法精做
28378735.959%
1381NOIP2012:摆花
普及一等背包动态规划NOIP普及组2012CWIKIOI
296246.774%
2117宝典2第十一章完全背包问题
算法竞赛宝典第二部第十一章动态规划完全背包问题
4713335.338%
2118宝典2第十一章收益
算法竞赛宝典第二部第十一章动态规划完全背包问题
41040.000%
2128宝典2第十一章简单背包问题２
算法竞赛宝典第二部第十一章动态规划01背包问题
274757.447%
2129宝典2第十一章预算
算法竞赛宝典第二部第十一章动态规划01背包问题
111478.571%
2130宝典2第十一章采药
算法竞赛宝典第二部第十一章动态规划01背包问题
759083.333%
2131宝典2第十一章01背包
算法竞赛宝典第二部第十一章动态规划01背包问题
344969.388%
2190宝典2第十一章简单背包问题
算法竞赛宝典第二部第十一章动态规划
31915.789%
2191宝典2第十一章多重背包
算法竞赛宝典第二部第十一章动态规划多重背包问题
5112740.157%
2192宝典2第十一章均分魔法石
算法竞赛宝典第二部第十一章动态规划多重背包问题
040.000%
2193宝典2第十一章太空梯
算法竞赛宝典第二部第十一章动态规划多重背包问题
5683.333%
2195宝典2第十一章忙碌
算法竞赛宝典第二部第十一章动态规划混合背包问题
000.000%
2196宝典2第十一章硬币问题
算法竞赛宝典第二部第十一章动态规划混合背包问题
000.000%
2327[C++一本通-递归算法]7.背包问题
信息学奥赛一本通1.算法部分第4章递归算法
10317160.234%
2393[C++一本通-动态规划]2.装箱问题
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
25851350.292%
2394[C++一本通-动态规划]例9.15 潜水员
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
19141046.585%
2395[C++一本通-动态规划]例9.13 庆功会
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
23639160.358%
2396[C++一本通-动态规划]12.科技庄园
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
133636.111%
2397[C++一本通-动态规划]10.打包
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
153148.387%
2398[C++一本通-动态规划]8.逃亡的准备
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
206928.986%
2399[C++一本通-动态规划]5.竞赛总分
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
14123260.776%
2400[C++一本通-动态规划]4.开心的金明
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
21532765.749%
2401[C++一本通-动态规划]例9.16 分组背包
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
18733056.667%
2402[C++一本通-动态规划]6.最小乘车费用
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
131776.471%
2403[C++一本通-动态规划]1.砝码称重
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
306347.619%
2404[C++一本通-动态规划]11.暗黑破坏神
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
288333.735%
2405[C++一本通-动态规划]例9.14 混合背包
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
23038260.209%
2406[C++一本通-动态规划]7.质数和分解
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
172373.913%
2407[C++一本通-动态规划]3.采药
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
42071958.414%
2408[C++一本通-动态规划]例9.17 货币系统
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
19756834.683%
2409[C++一本通-动态规划]例9.11 01背包
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
314568.889%
2410[C++一本通-动态规划]13.金明的预算方案
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
14143132.715%
2411[C++一本通-动态规划]9.暗黑游戏
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
226235.484%
2412[C++一本通-动态规划]例9.12 完全背包
信息学奥赛一本通1.算法部分第9章动态规划第三节背包问题
28852055.385%
2856「一本通 5.2 例 2」选课
一本通提高篇10154CTSC早于2010树形DP背包DP
425084.000%
2881「一本通 5.5 例 5」Banknotes
一本通提高篇10179POI早于2010背包DP
102441.667%
2973NOIP2018:货币系统
普及一等NOIP2018提高组完全背包
226136.066%
4016NOIP2019纪念品
普及一等NOIP普及组2019C背包动态规划思维完全背包
277038.571%
5246BZOJ1246：背包问题
000.000%
7163BZOJ3163：[Heoi2013]Eden的新背包问题
000.000%