动态规划

动态规划

题目号	标题		正确率(正确/总提交)	难度	题目上传者
7114	青蛙跳台阶5	动态规划	56%(151/270)	816	TZOJ
7115	青蛙跳台阶6	动态规划	28%(104/373)	1477	TZOJ
7116	青蛙跳台阶7	动态规划	24%(102/429)	1553	TZOJ
2679	放苹果	递推基础DP 组合数学递归	67%(1063/1582)	188	crq
2904	最少拦截系统	基础DP 贪心	25%(935/3673)	253	crq
1202	Max Sum	基础DP	32%(988/3111)	283	crq
1235	最大连续子序列	基础DP	39%(902/2342)	298	crq
3096	穿越通道	基础DP	44%(849/1913)	288	helihui
1427	不要62	数位DP	53%(700/1326)	374	crq
1072	编辑距离	基础DP	33%(864/2655)	318	crq
5739	完全背包问题	完全背包	63%(540/862)	322	crq
1241	钱币兑换问题	基础DP	44%(743/1689)	365	crq
2671	01-package	01背包	34%(837/2471)	420	crq
5732	装箱问题	01背包	53%(374/704)	420	crq
1052	Redraiment的走法	基础DP	43%(560/1303)	519	crq
1328	Super Jumping! Jumping! Jumping!	基础DP	43%(554/1278)	630	crq
1331	Give me an offer!	01背包	47%(469/995)	710	crq
3594	炉子的数学题2	基础DP 前缀和	39%(475/1227)	645	zhendeluzi
5752	最长公共子序列	基础DP	53%(338/642)	463	crq
1508	免费馅饼	基础DP	35%(456/1288)	794	crq
1510	Common Subsequence	基础DP	50%(425/845)	863	crq
1511	搬寝室	基础DP	32%(386/1206)	935	crq
2675	悼念512汶川大地震遇难同胞――珍惜现在，感恩生活	多重背包	46%(402/871)	835	crq
3519	Number Triangles	基础DP	57%(363/636)	800	wuhongliang
5741	混合背包	混合背包	57%(268/473)	640	crq
3583	A and B Problem	深搜基础DP 01背包	36%(411/1129)	821	wuhongliang
1408	龟兔赛跑	基础DP	48%(415/861)	932	crq
4846	采药	01背包	59%(361/611)	588	crq
1251	Square Coins	母函数基础DP	74%(299/403)	1334	crq
5065	最长连续子序列	基础DP 同余	47%(292/623)	1098	crq
5740	庆功会	多重背包	58%(248/424)	785	crq
4298	CD-ROM Files	01背包	38%(423/1105)	1004	crq
5731	砝码称重	01背包	46%(240/517)	883	crq
5744	货币系统	完全背包	41%(250/612)	731	crq
5940	移动路线	递推基础DP	73%(160/218)	1092	crq
2686	滑雪	基础DP	31%(421/1363)	1012	crq
5126	回文的乐趣	基础DP 字符串区间DP	46%(273/596)	882	kashijian
2643	Longest Ordered Subsequence	基础DP	30%(283/952)	1699	crq
4674	数塔II	基础DP	39%(257/657)	1132	crq
3242	FatMouse and Java Beans	基础DP	38%(259/689)	1405	crq
2010	To The Max	基础DP	45%(297/659)	1408	crq
1497	Coin Change	基础DP	29%(246/849)	1565	pez1420
1509	Worm	基础DP	56%(232/412)	1650	crq
3252	Ugly numbers	递推	41%(220/532)	1749	gyk___
4337	Floppy Disk 3.5-inch High Density	01背包	51%(242/471)	1331	crq
3445	Zipper	基础DP	35%(231/659)	2189	crq
2962	Cow Pinball	基础DP	85%(216/253)	1802	crq
4831	数的划分	深搜基础DP 剪枝	64%(245/385)	1105	crq
1547	Kinds of Fuwas	基础DP	53%(272/515)	1624	crq
1632	Sumsets	基础DP 递推	45%(292/649)	1590	crq
1835	Piggy-Bank	完全背包	72%(189/262)	2332	crq
5743	分组背包	分组背包动态规划	60%(184/308)	1107	crq
3774	Pills	卡特兰数基础DP	82%(178/216)	2151	crq
5827	自然数拆分	完全背包	43%(165/383)	1241	crq
2912	Recaman's Sequence	递推	48%(185/385)	2237	crq
1545	Hurdles of 110m	背包	56%(241/431)	2361	crq
3398	Dividing Sequences	动态规划	36%(162/447)	3217	crq
1413	小兔的棋盘	动态规划卡特兰数	56%(234/415)	1589	crq
2899	Function Run Fun	记忆化搜索	43%(235/547)	1882	crq
1322	Monkey and Banana	贪心	60%(194/322)	2660	crq
3232	TOJ礼品兑换	多重背包	65%(167/258)	3031	0929210011
3668	How to Type	动态规划	33%(151/458)	2936	crq
2793	石子合并	动态规划区间DP	32%(371/1176)	1234	pez1420
5712	位数问题	基础DP	55%(148/269)	1300	crq
3250	Large Number of Sub-Matrixes	动态规划	36%(128/354)	4165	crq
4835	过河卒	递推基础DP 动态规划	30%(253/843)	1165	crq
1136	Humble Numbers	预处理动态规划	47%(168/356)	3465	crq
2801	Robberies	01背包	39%(163/423)	3440	crq
2664	Big Event in HDU	背包多重背包	33%(147/446)	4316	crq
2590	Hay For Sale	背包	40%(150/377)	3743	crq
1315	Dividing	深搜	34%(159/466)	4238	crq
5985	矩形嵌套	动态规划	40%(86/215)	2686	crq
4848	开心的金明	01背包	70%(191/272)	1407	crq
2811	Bessie's Weight Problem	背包	61%(131/215)	4303	crq
5734	最小乘车费用	完全背包	61%(77/126)	2985	crq
2680	最大矩阵连乘次数	矩阵	41%(126/310)	4492	crq
6323	数字组合	01背包	64%(153/240)	978	crq
5829	没有上司的舞会	树形DP	66%(134/202)	1846	crq
5959	FATE	完全背包	53%(45/85)	6909	crq
1287	Human Gene Functions	基础DP 最长公共子序列	59%(123/209)	5048	crq
6303	最大子矩阵	动态规划	38%(201/524)	889	crq
5736	逃亡的准备	01背包二进制优化	44%(93/210)	2819	crq
3575	青蛙跳（二）		44%(100/227)	5946	helihui
2901	Palindrome	动态规划滚动数组	22%(130/594)	5747	crq
5937	兑换零钱	完全背包	40%(85/213)	2779	crq
6345	宝物筛选	多重背包	57%(48/84)	4985	crq
6061	Bomb	数位DP	41%(91/221)	2680	crq
4792	合唱队形	动态规划	53%(163/308)	1918	crq
2916	Match for Bonus	动态规划滚动数组	18%(132/749)	4847	crq
5750	挖地雷	基础DP	50%(134/269)	1798	crq
4678	Charm Bracelet	01背包	49%(170/346)	1843	crq
2926	Series		43%(109/256)	5915	crq
5748	复制书稿	贪心动态规划(高级)	37%(31/84)	9264	crq
5733	竞赛总分	完全背包	65%(65/100)	3668	crq
3388	High Score		26%(80/303)	8297	crq
5941	判断整除	基础DP	43%(56/131)	4610	crq
2888	Pearls		66%(91/138)	7649	crq
6060	Anniversary party	树形DP	42%(31/73)	8646	crq
4587	抓苹果	动态规划	57%(106/186)	3847	logx
3290	Watch The Movie	动态规划	27%(97/366)	6936	0929210011

返回 | |

转到页头|