求动态规划的题目

来源:百度知道 编辑:UC知道 时间:2024/06/10 17:43:10
求所有动态规划最基础,最简单,最经典的题目。如类背包,类最长增减子序列的,请写出题号,题目越多越好,请给出网站和题号,比如VIJOS上的什么题目,
最好是中文的网站.

到处都是ACM。。。。你觉得不过瘾就找数学建模的

pku,zoj,hdu都是比较好的acm编程网站,里面的题目就够全了。
难度: pku>zoj>hdu
hdu里面的题目是有很多水题,所以没怎么上去做。其他两个的整理一些出来。
里面的题目有经典的,简单的,当然也有很多特别难的。题目都是英文的

acm.pku.edu.cn
动态规划
容易:
1018, 1050, 1083, 1088, 1125, 1143, 1157, 1163, 1178, 1179, 1189, 1208, 1276, 1322,
1414, 1456, 1458, 1609, 1644, 1664, 1690, 1699, 1740, 1742, 1887, 1926, 1936, 1952,
1953, 1958, 1959, 1962, 1975, 1989, 2018, 2029, 2033, 2063, 2081, 2082, 2181, 2184,
2192, 2231, 2279, 2329, 2336, 2346, 2353, 2355, 2356, 2385, 2392, 2424,
不易:
1019, 1037, 1080, 1112, 1141, 1170, 1192, 1239, 1655, 1695, 1707, 1733, 1737, 1837,
1850, 1920, 1934, 1937, 1964, 2039, 2138, 2151, 2161, 2178,
推荐:
1015, 1635, 1636, 1671, 1682, 1692, 1704, 1717, 1722, 1726, 1732, 1770, 1821, 1853,
1949, 2019, 2127, 2176, 2228, 2287, 2342, 2374, 2378, 2384, 2411,

acm.zoj.edu.cn
DP:
1011 NTA 简单题
1013 Great Equipment 简单题
1024 Cal