（转）黑书里的30道dp题

最新推荐文章于 2025-08-22 11:57:00 发布

转载最新推荐文章于 2025-08-22 11:57:00 发布 · 1.9k 阅读

文章标签：

8 篇文章

订阅专栏

本文汇总了信息技术领域的经典例题与问题，包括括号序列、棋盘分割、决斗等，覆盖从基础到进阶的多个知识点，旨在帮助读者深入理解并提升解决实际问题的能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

page	section	no	title	submit
113	1.5.1	例题1	括号序列	POJ1141
116	1.5.1	例题2	棋盘分割	POJ1191
117	1.5.1	例题3	决斗	Sicily1822
117	1.5.1	例题4	“舞蹈家”怀特先生	tyvj1211
119	1.5.1	例题5	积木游戏	noi1029
123	1.5.2	例题1	方块消除	uva1500
123	1.5.2	例题2	公路巡逻	noi1050
125	1.5.2	例题3	并行期望值	POJ1074
131	1.5.2	例题6	不可分解的编码	http://acmicpc-live-archive.uva.es/nuevoportal/data/problem.php?p=2475
133	1.5.2	例题7	青蛙的烦恼	POJ1054
135	1.5.2	例题9	最优排序二叉树	noi1059
138	1.5.2	例题10	Bugs公司	POJ1038
139	1.5.2	例题11	迷宫统计	uva1472
142	1.5.2	例题12	贪吃的九头龙	noi1043
151	1.5.3	问题2	最长上升子序列问题	uva1475
151	1.5.3	问题3	最优二分检索树	uva1245
152	1.5.3	问题4	任务调度问题	POJ1180
121	1.5.1	1.5.8	艺术馆的火灾	http://221.192.240.23:9088/showproblem?problem_id=1366
144	1.5.2	1.5.10	快乐的蜜月	noi1052
145	1.5.2	1.5.12	佳佳的筷子	uva1212
146	1.5.2	1.5.13	偷懒的工人	POJ1337
146	1.5.2	1.5.15	平板涂色	POJ1691
147	1.5.2	1.5.16	道路重建	POJ1947
147	1.5.2	1.5.17	圆和多边形	zju1679
148	1.5.2	1.5.18	Jimmy落地	POJ1661
148	1.5.2	1.5.19	免费糖果	uva1059
157	1.5.3	1.5.22	回文词	POJ1159
157	1.5.3	1.5.24	邮局	POJ1160
158	1.5.3	1.5.26	奶牛转圈	POJ1946
158	1.5.3	1.5.27	元件折叠	uva1180